I alternated between hearts and stamina. I took enough hearts to survive, then took some stamina so I could explore more effectly and then took some more hearts and so on. I didn't max out either, so I ended up with 29 hearts and 2 whole wheels and three smaller pieces out of five.