If you get a trike, you will be in heaven. There's no need to balance at all, so not only is it (nearly) impossible to fall off, but you don't have to use any of your strength to stay balanced.

It's true that recumbents use different muscles (I went through these growing pains when I rented one for a week). But after a while, it doesn't feel any worse than riding a regular bike.

The great thing about a trike, aside from stability, is that you never have to clip out until you arrive at your destination. It's easy to rest your legs by letting them relax; the clips hold you in!