I would encourage you to see a neurologist about the de ja vu. It is a classic symptom of a seizure type called 'simple partial seizures'. They usually last less than 30 seconds.. up to a couple of min. They can happen several times a day but usually come out of no where. These seizures do not cause loss of consciousness. The de ja vu you experience may or may not be simple partial seizures... but it might be worth checking out because simple partial seizures have a variety of symptoms that can be misdiagnosed as psychiatric in nature.

And checking out whether it is seizure might be especially important because it sounds like you have tried a lot of psychiatric meds that haven't helped.