The new repeatable heart quests do not track completion state for the purpose of Map Completion. They reset completion status every day. This has some extremely annoying consequences.
1. You have to complete ALL of the Heart Quests on the same day in order to get map completion.
2. You have to have the REST of all the map completed either on the same day or BEFORE you do the Heart Quests.
If you don’t observe these steps you don’t get Map Completion and you will have to do these quests all over.
Yuck.