The really useful thing I found when I got a HRM was that with a decent headwind I wasn't actually working very hard. I think a lot of the perceived effort goes into battling the buffeting.
Getting low and pushing up the cadence seems to help significantly.