The hole placement is mostly RNG but they'll always spawn close to the center of the mine. As long as don't wander too far from your spawn point they should be fairly easy to find (although we should have probably made that clearer).
Anyway, thanks for stopping by !