GPS would been a complete replacement for an INS. The clever thing the INS system could do was use DME updating to refine their position when in range of a ground station.
747-400 used GPS to update INS as well as DME when within range. Not a replacement.
At least the ones I was familiar with.