I replaced rear pads. Should I replace the drum?

Hello,
My rear brakes were replaced a couple years ago when I had my wheel bearings replaced. The braking has not been as good as it was before, since then. I inspected their work, and it all looked correct. But they reused the old hardware other than the shoes, which were aftermarket.

SO, I finally redid it all with new OEM parts. New springs and shoes. New adjusters. The other plates and metal pieces were not rusted, so I just cleaned them. I was careful. Lubed all the correct places. Got it back together and.... Still really bad. The parking brake barely holds it, and it's been this way since the shop worked on it. SO.. That wasn't the issue.

I tightened the parking brake line under the center console, which helped.. I think it needed that (130k miles). BUT, it's still not as good as it was. I have the star adjusters tightened too much.. to the point I can barely spin the wheel, and still not good braking. (I can slam on the brakes and lock up the fronts.. but the rears aren't doing much. I was reversing down a mountain while turning (backing into a spot), and it was obvious the front wheels were locking and sliding, while the rears continue to roll)

The drums themselves are still original, and haven't been machined. They're still round and even. But, would replacing them likely help?

 

Yes,replace the drums.