I RMAed evga once, totally it took 7~8 business day to get it back. If you choose advanced RMA (you pay for a new card right away and get $ back later), I guess they could send it out the next day after RMA is approved.
That's almost two weeks and way too long for me. I'd rather purchase my GPU's from something like the Swedish Webhallen or German Mindfactory. I sent back a broken R9 Fury to Mindfactory a few months ago. I shipped the GPU from Sweden on a Tuesday. I had the new GPU delivered to my door on Friday the same week. They obviously paid for shipping back and forth since it was under warranty.