Time to generate I get, but you could always augment the table over time and fall back to standard methods otherwise (and store the result).
Storage I have a harder time wrapping my head around. Aren’t primes quite sparse at cryptographic magnitudes? And are the primes used for (say) 256-bit encryption about the same magnitude, narrowing the dimension of storage required?