I then would argue that the problem lays in the fact that people use absolute URL in their site.

This should be tackled by each tool accepting URLs, not by the URL shortener.