Seems like the majority of people are constrained by their legs, not heart - so you’re not alone.
I wouldn’t worry too much about what you think your HR “should” be. Just do the VO2max workouts to your best ability, and you’ll get stronger over time.