4) The fastest route is to stop taking Zoloft and start jumping through the necessary hoops. Months at best. Never at worst.
Don't stop cold turkey. You have to wean off SSRIs, and you should do it under a doctor's care.
This is what I was told: You have to be on Zoloft for a year before they will consider approving your medical, or off of it for 6 months.
I'll share my story: I was on Zoloft, and I went in for my medical. I'd been on it for about 8 months, but was reducing my dose at the time, as I was feeling better. I didn't realize it would keep me from my medical, but my AME stated the recs above. I didn't get my medical, and a couple months later, the FAA mailed me the things I would need to do to try to get my medical while on Zoloft: psych eval, on the med a year, reports from doctor, etc.
I chose instead to wean off, as I did not need the medicine anymore. I was off it about a year before I tried again. I had to get my prescribing doctor to write a letter confirming that I had been off the medication for a year and that I was no longer exhibiting any symptoms.
They granted me my medical.
I did receive paperwork from the FAA saying that they were allowing it because this was the only time I had been on an SSRI, and that, in the future, should I have any symptoms requiring an antidepressant, then I was to ground myself and let the FAA know. The letter sounds like, as long I keep feeling fine, I don't have to jump through any additional hoops in the future.
So that's me. This was February of this year that I got approved.
ETA: I will give another nod to Dr. Chien. I emailed him when I was attempting to try again for my medical. He replied in about 12 hours and was very helpful.