How bad would it be if GPS temporarily failed and there was no ready substitute?

The recent IEEE Spectrum article This Alternative Could Stay on Target if GPS Fails reminds us that GPS is not infallible.  How bad would it be if GPS failed, and there was no ready substitute?