This reminds me of
http://mersenneforum.org/showthread.php?t=14080
It is a shame that this wasn't pursued fully. I wonder whether the stuff in this thread would just be useful for large numbers or it would be useful for factoring large primes as part of NFS.