So even if it's not covered under warranty why don't you just buy the parts and replace the wheels? Still cheaper than a new bag and if the wheels are the only thing that's going bad that would be the reasonable thing to do.
The guy in the luggage store claims that because he probably has the largest margin on Tumi.
Till