Minecraft Player PTSD simulator: Dig from belowNice for a solo dev.
Feels like the only strategy is to dig straight down as you have no idea how close is the frost to you.