Из той же СТО вроде как становится понятно, что расстояние это просто некоторая производная величина от чего то более фундаментального, а само понятие расстояния между объектами это некоторая эвристика
Ну вот из СТО никакой «эвристики» не следует. (В первый раз встречаю такое использование этого слова. Обычно так говорят о каком-то алгоритме, что точно его корректность не показана, но в обычных для практики случаев и требований он работает и, например, даёт хорошее первое приближение вообще.) В СТО (точнее, вообще везде, см. дальше) расстояние между парой как-то движущихся точек определяется однозначно, будь задана некоторая
гиперповерхность одновременности, в простейшем и наверняка удобнейшем для СТО случае плоская, которую можно задать выбором инерциальной системы отсчёта и значения её временно́й координаты. (В ОТО плоская не обязательно существует, и какой-то особой пользы её выбор уже не добавляет.)
В нерелятивистском случае гиперповерхности одновременности фиксированы за нас и разбивают пространство-время на непересекающиеся слои, а в релятивистском просто всё сложнее, но зависимость значения расстояния от выбора такой поверхности всё та же.