xagiwoТочно можно сказать «отношение вполне(-)упорядоченности», с пунктуацией на месте скобок я не уверен. И может быть есть ещё способы.
Ещё можно использовать другие конструкции: «

вполне упорядочивает

», «

вполне упорядочено/упорядочивается

», «

, вполне упорядоченное

».
Ещё мы можем всегда не боясь перейти от рассмотрения отдельных отношений, если они например сравниваются как-то между собой, к рассмотрению упорядоченных множеств (это снимет вопрос о названии для отдельного отношения), даже если это например одно и то же множество-носитель с разными порядками на нём — пар—упорядоченных множеств будет два разных (или одинаковых если порядки тождественны).