Pedals with float and adjustable width?

I'm a long-time Speedplay user on the road, and was given a pair of Eggbeaters to try for cross.  I'm setting up my first cross bike with a Major Jake frame and 180mm DA 7800 cranks.  I tend to ride a bit heel-in, and my right heel hits the rd cable stop.  I'll also probably have a bit of heel rub on the crank arms, which would be nice to avoid.  The threaded ends of the eggbeater pedal spindles are a little short, so I don't want to add washers.  I could add one spacer under the right BB cup, but I'd prefer to find some pedals with either longer spindles, or where the cleat has some lateral adjustment on the shoe.   Obviously they should be easy to get in and out of, mud-clearing, and well-sealed.  I'd like some free float, but either adjustable or not too great of a release angle.

I know Shimano pedals have an adjustable cleat.  Any thoughts on Bebop?  I know Speedplay offers longer spindles for the road pedals, but I don't know about the Frogs.  Others I should look at?