My last physical was a year ago, and I was given a clean bill of health. The high HR is pretty typical for me, but then again, I've never really done any regular cardio exercise for extended periods of time. I'm more of a hiker than runner/cyclist, etc. My HR recovers very quickly once I stop running. Also, I had a stress test done on a treadmill a few years back and that was all fine, too! I guess I just need to take it more slowly and work into it. Guess an updated physical couldn't hurt, either.
I did find a similar Q&A on the topic - sounds just like me. I'll post the link in case anyone else finds this common to their experience.
https://answers.yahoo.com/question/index?qid=20100223055826AAJFSN3
Thanks for the input.