Yet another reason to host your own short URL service. Needed to change domain for my blog permlinks. One mysql command, 799 URLs fixed.