I bought a rubber stair tread protector from the hardware store. It's plenty flexible to move on curbs, doesn't flap in the wind, they cost something like $5-10, thin enough to cut with scissors, comes in black or brown, and it's big enough to outfit every bike in your fleet with mud flaps.