Okay, so when you go into Mines, you will see many waypoints (!) on the map. The Mine skip is very simple, but far from obvious based on how the rest of the game works.

To do the skip, you just need to go straight through the middle to the end. The encounters on the sides of the Mine are optional, and thus should be ignored for a successful run.

Doing this skip saves a significant amount of time.