There are enough hearts. Hint: You have to prioritize revealing squares to find those hearts over killing enemies whose strength you've already identified. Also make sure to pace out your level ups and heart usage because they always heal you to full.