Comment Solution will require several (Score 1) 270
I think the best way to handle tiny urls is to expire them and then email the creator before they expire and allow them to opt to extend them for some period of time. If thy are not extending then they are removed. If you couple that with limiting the length of urls via standards this would be a nonissue.
