On my club rides, few years, I've seen people with road pedals would put something over their shoes, I never looked closer though. It still made walking difficult but it provided traction and protected the cleats. It had a piece that would go over the heel and a piece that would go over the toes with something elastic in-between. They might have been some home made solutions though.
You may get better results if you post this in the Road Cycling forum.