The heart rates in and of themselves don't necessarily sound to me like a big cause for concern either (my average and max HR routinely exceed that, particularly running) so there must be something else to the situation. What's your resting HR (and also how old are you)? Did they say what looked "off" on the EKG? As far as the echo, a "heart murmur" can be a lot of different things (technically a heart murmur is when there's an extra sound besides the lub-dub of a normal heartbeat, so the tech wasn't really using the term properly) some are serious, some are no problem at all. Another poster mentioned mitral valve prolapse; this is one that is usually not a problem unless the valve leaks significantly. Keep us posted.
2011 Surly LHT
1995 Trek 830