Yeah - that's a pretty straight forward solution!
I had been thinking that I could drip-feed gold skulls. So every victory you always get one gold skull or something...
I feel like it's bad design for me to create a situation where a player can get stuck. Like no game should have a corner you can't get out of...