Personally, I would wait just a bit longer. A lot can change in the first few months of being primal. I would hate to see you get off of a therapy that works for you until you are REALLY sure that primal helps you in the long term.
Withdrawal and re-start of anti-depressants can be trying. And some patients don't respond as well when trying to restart a drug that worked for them.
I FULLY support trying to taper of the meds under a doctors supervision once you are really stable eating this way for at least 6 months. Primal may be exactly what you needed to help. But don't undermine your progress by moving too quickly.
Just my humble two cents on your life