The markers are inside the mines. There are several places they can spawn, but no guarantee of how many you will find if any at all. (I found 5 inside one mine once.) They can be in secret rooms, at the bottom of the seeker well rooms, up on a wall in the giant cavern rooms, or tucked in a little alcove.