with the right shoe and pedal clipless is great you just have to find whats comfy for you

and I would steer clear of eggbeaters they loose their grip pretty easy (and it isn't the bloody cleat wearing out)

I would check with the clyde forum alot of those guys have wide feet and know what works