Would you search through the lonely earth for me?

I've had some fun with this. I particularly tried using playing cards instead of a d10. I sorted a deck into suits and removed all but one face card from each suit. The face card works as a reset - reshuffle all the cards in that pile if you turn up the face card. I found it helped avoid repetition and using face cards as reset means you're not locked in to having only one of each type of answer (for more resets/chance of repetition, use more face cards!)