Interestingly, Concorde had no GPS and used single-DME corrections to the INS. This is what the crew told me after I went on one of the last flights.
I wonder how that worked. I can think of a few ways, all relying on solving simultaneous equations involving a previously computed GS and track.