So, it turns out you can actually loose quite a lot of accuracy at distance and not end up with artifacts so long as your accuracy is guaranteed to overestimate

So, it turns out you can actually loose quite a lot of accuracy at distance and not end up with artifacts so long as your accuracy is guaranteed to overestimate the distance to the surface, it will take a bit more time to converge on the surface, but it shouldn't impact the image itself. (Assuming you let the march converge all the way to the limit surface of course, and don't have a maximum steps.)