Huh, I thought I played perfectly, but when I cleared the board (aside from the dragon), I had only 14 hearts left.
I think it's about delaying using the heart-healup as long as possible. Use them at later levels, not earlier levels, whenever possible.
As you find rats, they are facing towards the rat king, which helps you locate it, get the scroll, and reveal cheap kills.