Talk with your LBS about trying out the Frog pedals. They may work for you without any major modifications. Perhaps they can install a set on a trainer or on your bike to test.

Cleats can be angled somewhat on the shoe just by turning it before you tighten the bolts, but the Frogs are fairly large cleat so you may very well need to cut some of the sole of the shoe if you need an extreme angle. A minor effort depending on the shoe.

For your mount/dismount issue, you might look into an adjustable seatpost made by Crank Bros.

For leg length discrepancies, you could mount a spacer between the cleat and shoe for the shorter leg.