Genius! I just tried regular produce rubber bands and they fit perfect. Just use 2 per wheel, not sure how long they will last, but easy enough to replace.
I looked at the plastic wheels on the vacuum and can't really tell how they are held on, looks like a press fit cap on the end of the axle...