I could give a very long post talking about my fear of open heights..
But in short to answer your questions,
Yep I've experienced similar feelings
The best way to overcome it is to stick at it and build air time
I did find a low wing training plane helped me a lot early on. Now I've been up in open microlights and fly high wing planes without too much worry. It just took some time.