Well I've filled in several hearts and don't seem to have any new locations appearing on the map. I played another day real quick just to get a couple screenshots to show the lack of new locations despite having some hearts filled. This isn't all of them, just a few examples.
