Sparkle - 'Yes' gel can sting a bit sometimes, so don't despair! If this doesn't help you, I wonder whether your GP would prescribe some Estriol cream to use instead of the hydrocortisone. I know she is concerned about oestrogen because of fibroids, but I really think that would benefit you a lot.
Rebelyell - I also think you could be helped in the same way with vaginal oestrogen. Wanting to wee all the time (when there is no infection) is a definite symptom of VA, as is soreness underneath, hurting to sit down/walk etc., Well, I had all of those!
Jenna x