Derek,
Some of your symptoms may be anxiety related. IMO, talking Paxil should have resolved some anxiety issues along with depression, but you say you have little relief. Did your doctors do a blood test that included testing your thyroid? If not, I suggest having that done.