You don't need to format before doing a recovery. 20 seconds is pretty fast.

If you didn't change to AHCI before reinstalling Windows, you must change the AHCI driver before changing it in the...