Don't worry about discomfort.Eggbeaters allow up to 15 or 20 degrees of free float (foot rotation) before they disengage, dependong on which cleat you put on which shoe. I use SPD, these allow 5° or so, and that's enough for me. (The only downsides to eggbeaters may be that 15° might be too much float for you and that you can't set the spring tension at all. That aside, I lust for them, too)
Plus clipless helps more when you get the pedaling technique right and even more on steep uphills, out of saddle. Enjoy.