Just to be extra-annoying, replace the coal ore with the water, and fill in caves with water, maybe?
That way it's more of a last resort thing that "uses up" that area (like a quarry for oil, although quarries aren't a last resort). You'd probably want to run it far away from civilization.
On...