HI Tammy, I'm 37, and have been on HRT for 17 years with no problems at all, so take heart! It can take a bit of trial and error to find a regimen that fills your needs (I take separate oestrogen and progesterone tablets, to get the exact dose that suits me), so don't be afraid to go back to your doctor and ask them to tweak your drugs if you're not feeling great at first.
I don't know much about non-supplement symptom relief, but a good pharmacist might be able to help you with that. I have seen vitamin supplements etc. for this in supermarkets, so it might be worth looking there, too. Good luck, and feel free to ask me any questions! love Emily