I like the rollerblade wheels idea. As Tony suggests, an Xacto knife (or good pen knife) will cut them up making removal relatively easy.
There are
many different rollerblade-style wheels for sale on Amazon, and most of the one-star reviews share a common complaint: After half a year (or less) of use, the axle supports bend, the ball bearings fall out all over the floor, and the chair becomes immobile. I looked at
many different ones, and would be reluctant to try them, especially at $6--$10 per wheel!
My old wheels have held up for more than 10 years, and they work just fine on my tile floor. About 10 minutes per wheel with proper tools put them back to "as-new" functionality.
tanstaafl.