[But]

Well, the Tomahawk was already in service before GPS was fully operational, and versions of radar/optical contour matching have been in use since the 50s. I think the key is combining different approaches, like correcting the inertial guidance in intervals using stored images in-flight.