In case you decide to go the replacement route (and for anyone else in a similar situation) - here's a quick how-to for replacing wheels on a TravelPro.

http://www.flyertalk.com/forum/trave...travelpro.html