Jade, that is a good compromise solution.

Oh! But I think I have an Idea that will make this work!!!! (for some browsers)

Here is the trick:

http://www.cssplay.co.uk/boxes/scrollbars.html

Put the scroll bar on the left! The sub menus can then still fly out right. I have not had a chance to test this yet, as it JUST occurred to me.