Club Glove
carry-on or
mini rolling duffle are great. They're made in America, durable, lifetime warranty and best of all for your situation; the wheels are rollerblade wheels. You can buy a complete
replacement set online for under $10 and just pack the spare in the case of a wheel issue. Very easily replaceable.
Drawback? The bags are pricey but I guess it's better than buying 4 bags in 4 years. Buy black though, it'll look way less dirty in its 5th year of use.