"If we all use a single "strong" prime number with our crypto then the NSA has a huge incentive to pre-compute results from that single strong number. Now that we know that the NSA is doing this"
We don't know the NSA is doing this. There's no evidence whatsoever beyond conspiracy theory stuff.