Protecting formal shoes from scuffs
There are a number of rubber overshoes that would work. Two of the most common brands are Totes and Tingley. Try a search for "rubber overshoes" on Google or Amazon.

These will protect your shoes, provide some traction, and can be rolled up and strapped to the frame or seat with velcro.

Below is an example of the Totes brand: