You must be good if you can control your heartrate with your breathing

.
Seriously, I am usually gasping to get all the air in I can and letting my HR go where it needs to to do the job.
2 things I've seen are those adhesive strips that open your nose more and I've seen professional cyclists hang their tongues out and I find that that works too. It seems to open your mouth more and allow you to move more air.