I also experience quite high heart rates, like on all out efforts I average in the 190's max at 213.

This is a good read http://www.joefrielsblog.com/2011/03/high-heart-rate-questions.html