Open your yellow pages to Upholsterers and phone around to find out who sells upholstery supplies in your area. The upholstery supply places will carry a completely line of feet and casters for chairs of all sorts.

I'm wondering if you couldn't drill holes in the bottoms of those chair legs and use rubber casters on them(?)