This requires a precise internal clock that is always correct. If that clock drifts or is reset because the battery dies, GPS receiver would stop working.
I wonder if the problem lies in a different aspect of needing to authenticate messages quickly enough and thus requiring more processing power.
Also, be careful with assuming that late = imposter. The whole point of GPS is that signals take time to travel over distance, so, maybe the signal is late because you're further from that satellite instead, which is what you were trying to measure when you got distracted trying to prevent spoofing.
> got distracted trying to prevent spoofing
Indeed overwhelming the processing power with junk seems the important issue if crypto is added.