Why would you want to restrict yourself to metrics on Euclidean spaces?

And it's not impossible to determine distance given a well-defined metric on any space. That's why it's a metric.

I'm not sure what you mean by having to solve the geodesic equation. Why is this done?