Correct, you'd need to add it to each page, but that shouldn't be a huge deal these days unless you just have tons of static html pages on your site. If your site uses some kind of templating system (Wordpress, ASP.NET Master Pages, Smarty, etc.) you should be able to dynamically add the shortened link into the document header without too much trouble.