we assumed that having “visual” cues was further out because AI at the time wasn’t up to the task.

For just terrain recognition, the US has had that since before there was GPS. Since the 1950s even.

https://en.wikipedia.org/wiki/TERCOM