Don't use Eggbeaters but I do have a wide foot with a very high instep. I wear Specialized MTB shoes and love them. I use the SPDs and haven't have any problems with them other than operator error. I noticed the first week I rode clipless some tenderness on the inside of my feet between the achilles tendon and my ankle and extending halfway up my calf but the tenderness is gone now and I haven't had any problems since. I can't imagine riding a bike any other way!
Life should NOT be a journey to the grave with the intention of arriving safely in an attractive and well preserved body, but rather to skid in sideways, champagne in one hand, strawberries in the other, body thoroughly used up, totally worn out and screaming: "Yeah Baby! What a Ride!"