It should be no longer than 2-3 business days for them to Ship it to you from when they get it. Also, if you choose a standard RMA you will need to also factor in the speed of shipping ground from Southern California to wherever you may live. So you can tag on another 1-5 business days for transit depending on where you live.
I've RMA'd to evga twice. The first time was an advanced replacement where they sent me a replacement card before I sent them mine. The second one was a standard RMA, I don't recall exactly how long it took, but I do remember getting a replacement sooner than I expected. They are pretty good with RMA's.