When I finally managed to get the weight on my pedals and not my hands I did feel much more stable - even if it did seem to take more leg strength than I realized to do it. I was able to relax my upper body a tad.
I've been thinking about this - your need for leg strength implies that you're not standing up far enough. You should lift up till just short of locking your knees.