Alex,
Thanks for the post, and you are certainly welcome.
(1) Some people have higher parasympathetic nerve activity than others. When we exercise, the first thing that happens with our nervous system is withdrawal of parasympathetic activity. You most likely have high parasympathetic activity, thus when you begin to exercise, your heart rate rapidly rises. Other unlikely explanations exist -- but would be rare in someone of your age and physical conditioning. Also, the fact that your peak heart rate is appropriate is a good indicator that things are ok.
(2) Be glad! Rejoice! Let others take heed -- arrthymias frequently change in frequency over time. And seriously, do you think that the only thing that has changed with your body in the last 5 years is the 3 vitamins? If you were diagnosed with Hogdkins lymphoma tomorrow (God forbid ...), would you blame it on the vitamins?
(3)Yes, they can come and go without warning or provocation.
(4)The tests that you've already had are "over-board". I quoted my grandfather on 6/18: "If you go to a barber, you're going to get a haircut." The implication in medicine is that if you keep seeing doctors, you'll eventually get testing, which may eventaully be invasive.
Hope that helps.
Alex.