So, how long does a transaction take to verify? Hopefully that's much faster than generating the transaction...
"On a quad-core benchmark server, generating a private transaction consumes ~3.2 GB of memory and ~50 seconds of compute time. On a 32-core Amazon EC2 server, compute time is around ~30 seconds."
*These figures have changed during development.