Pretty simple suggestion, I think it would be a nice little addition if Arena Net would implement a zone indicator for the heart quests which would highlight on the mini-map the borders of the zones in which a heart quest can be completed.
So in essence:
Mouse over the yellow heart on the mini-map, and a zone lights up on the map showing you where you should look to complete the quest.