I suppose once you decide to do something more than shallow trenching, then the marginal cost of additional vertical feet is fairly minor, but even in, say, NYC it seems like 500’ is way, way more buffer than you’d need in the worst case scenario (I have a vague recollection that the very deepest subway line is around 200’ underground, and that’s primarily due to a specific quirk of geography - a hill surrounded by two valleys).