What you have to do is remember back to the order in which you did these missions originally, and go through them several times each in that order. The lower ones are more like CL 40, which you can easily solo at 32.
You'll quickly unlock some higher rep with factions, which will let you spend 1 mark instead of 20 to get a decent piece of gear. That'll shoot you up around CL 40, which makes harder stuff possible, etc.
Yes, it's a typical endgame gear grind, but it's not as hard if you take on the lower stuff instead of trying the CL 56 things.
I just hit 39 a few minutes ago, because I figured out to quit banging my face on the 56s and take on the 40s.