位置エネルギーがmgh+Cと書くのは地球表面付近での近似式です。
それを地表から遠く離れた場所に適用するからおかしな結論になるのです。
地表より遠い場所での地球重力の正確なポテンシャルエネルギーは
距離の逆数に比例する値に定数を加算した値になり、何も矛盾は生じません。