If you wanted to you could just get new wheels. The last time i put on a TRS skate was like 2005 so I don't remember what they felt like. They're big and chunky and heavy though thats for sure. And those look like newer TRS's so they might be a bit smaller? I'm not sure. But yeah if your wheels are all banged up and you don't want to spend more money then go for some wheels. shop-task if you're in canada and rollerwarehouse or aggressivemall i you're in the US. If you're a Euro there's places there too.
also yeah, not being able to try stuff on is something we all have to deal with unless you happen to live near amall or rw or a shop//task. i believe they have a US location now two. otherwise I can't think of any place else in teh US to get stuff, there were places near the tri-state area (NJ, PA, NY) but i'm thinking they're gone. Plus it's hard for places to get stuff in stock too.