Get two pieces of tire tread and inch or so larger than the pedal then with two bolts each side and one on top with locknuts - put enough tension to slip over the pedal tightly - you can layer them to make thicker too.
Interesting suggestion. Leaves me with two questions though:
1) where to get random tire tread? Maybe craigslist?
2) how to cut it?