Wouldn't it be possible to embed a clock in a GPS receiver that gets used when decrypting the packets it receives? So instead of just receiving a encrypted packet and trusting it, it'll decrypt it and check when the message was from and if the slew is more than ~1 minute or whatever, then it is probably forged.
That would at least prevent the scenario that you're describing, but since I don't know enough about GPS, it probably introduces other problems.