Yea this was a common complaint when UVHM first came out, I'm a little apprehensive about getting there myself.
I was hoping Gaige's Anarchy skill would help offset it somewhat. Does that help at all?
Also at the beginning of my TVHM run I farmed a level 34 Unkempt Harold, and at level 40 it is still destroying everything. Maybe try farming one of those, I think all enemies scale to your level in UVHM so you could get a level 60 one. It's an easy item to farm in Three Horns.
Also I don't believe Constructors can be slagged.
It does(that ricochet skill + Anarchy are a great combo), but considering how easy it is to die in UVHM(especially against those Constructors), I rarely can get a stack of over 100 Anarchy(was able to hit 250 once I think, it was awesome...), which is where it really starts to shine. Deathtrap is a bigger helper than Anarchy so far, mostly for being a decoy that is.
Really wish the constant switch between a slag and a fire or corrosive(thank god using a shock one isn't required for depleting a shield) weapon wasn't necessary. At least the legendary Slagga SMG is great for that, powerful, big magazine, and shoots 3 bullets for the prize of one.