Once you've already given up on human-readability, it probably doesn't much matter how long/gross the result is. Rather than spending effort and adding complexity, just provide a built in URL shortener.
https://stackoverflow.com/questions/417142/what-is-the-maxim...