I'm sorry to hear you've had such a horrible time with the PVCs! If five years have elapsed with otherwise normal EKGs, stress tests, echos, and blood chemistries, it might be perpetuating the cycle of anxiety to go and get all that testing again (with likely the same results showing up - especially if your most recent tests were only three months ago). Do you have a good family doc/internist that you trust? Obviously the best idea is to run your concerns by him/her and get a professional opinion under your belt.
I think it's very telling that you have a very stressful job, trauma (do you mind if I ask what kind?), and are going through menopause but feel the PVCs cause you even more stress. The problem is, PVCs ARE very stressful, but are exacerbated by stress. It's like a vicious cycle. You might ask your internist or cardiologist again about using the beta-blockers; many people feel significant relief from them, but they are not for everyone. Also check out the other threads on this forum about "heart palpitations," "irregular beats," "PVCs," "MVP," etc. and I think you'll find a lot of people who are in the same boat as you are, and perhaps some advice that you can take.
I do know for certain that alcohol and tobacco will make PVCs worse. So if you are serious about getting rid of those PVCs, it's probably time to get serious about breaking those habits. Keep us updated...
Co-moderator - IBS Forum