sounds odd...
with the adjuster wound fully out you'd expect them to be an easy fit.
Are the adjusters on a flat?
Are the handbrake levers (in the drum) pivoting freely?
Squeeze the pistons together, to make sure they have backed off.
Take the clevis pins out of the brake cables if your are in any doubt about the handbrake not being fully off.
The shoes should go on with the unlined end at the bottom on the shoe nearest the back of the car and on top for the front shoe.
not according to the haynes. unlined end top/nearest back of car. lined end bottom for shoe nearest front of car pg173 4.15