Many people train on perceived exertion ... if you really don't want a HR monitor, then I'd say look for a coach that will go by PE instead.

I got one mainly because I think it's fun because I feel more like a "real" athlete AND I have a tendency just to go as hard as I can every single workout for as long as I can. I needed to tone it down.