GPSだけで言えば
現在は31基だったと記憶してます
欧州のガリレオが26基
日本のみちびきが4基
これだけでようやく、精度の高い位置情報を得ることが可能

作中では
地球の直径の2.5倍 表面積は6.3倍

地球の直径は12,742 km
それを2.5倍すると
異世界の直径は31,855kmはある

地球の表面積は510,100,000 km2
それを6.3倍
異世界の表面積は3,213,630,000 km2

なじみのある海王星ですが
直径は49,244kmです

比較しずらいでしょうが、地球と海王星
ttps://ja.wikipedia.org/wiki/%E6%B5%B7%E7%8E%8B%E6%98%9F#/media/%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB:Neptune,_Earth_size_comparison_2b.jpg

異世界は海王星の一回り程度小さいぐらいです
GPSの必要数が圧倒的に足りないのは理解できるかと