Those are problems that should be solved by Twitter and Facebook. Give people a way to put a link with shorter link text, something simple like Markdown [text](url) format.

If the message is being sent to SMS or some other constrained medium, then automatically shorten it. Chances are that link won't be distributed beyond the device it's sent to anyway.