At the beginning of Broken Valley I reloaded to get a heart out of every group of 2 or 3 goblins. This not being terribly exciting (or necessary), a little deeper into their territory when goblins started hanging around in groups of 4 or 5, one heart per group was still good enough. I don't recall how many I got in total... about 10 or 12, maybe, outdoors in the starting section of Broken Valley, and another 8 or so (without reloading) in the dungeons and after getting access to the full valley.