Rear drums are a pain, especially during the winter with damp conditions. Shoe condition even when you've checked it recently means very little. I took my Fabia to 100k miles and lost count of the number adjustments that I made. In the end the MOT tester suggested the actual drums were worn, so putting on new shoes wouldn't solve it.
Back to the dilemma, adjusting the yolk under the arm-rest will take up the slack, but important to note with the handbrake applied, does it pull off centre? New handbrake cables would help as the old ones are probably stretched. Also take a look at the rear brake cylinders. These things can leak which contaminate the shoes. I'd also look at the automatic adjustment, as it should self adjust - it's probably seized. If you opt for a rebuild, then the springs are available as a serviceable item.
Unless you live on a hill, stick the car in gear and leave the handbrake off.