A few years back I replaced the parking brake cable on the driver side when it rusted to the point of no operation. Bought new cable and new shoes since everything had to be disassembled to change out the cable. Well, new cable went on without problems. New shoes were another story. After the install, the rotor will not fit over the new shoes, even with the adjuster nut at its minimum setting.
Consulted FSM and it stated that new shoes needed to be sanded down to fit the drum on the rotor. To which I said @#$%^%& that ! and reinstalled the old set of shoes since they were still lots of meat left in them. Cos sanding the new shoes would have needed a few fitting operations. Installing the two washer keepers for the shoe each time would not be a lot of fun.
Did you sand off some shoe material prior to install.? Your higher temps means shoe is rubbing too much on the drum.

Tip: Install of the shoe washer keepers is a PITA and wears mightily on one's patience. Here's an easier way . With the two washers and spring sandwiched between, placed assembly in a vice ( w/half of assembly exposed ). I use two pieces of fishing line to tie assembly in this collapsed state ( @ 3 & 9 0'clock positions ) and slip it over the locking pin. Line up the tab at pin end w/ washer's detent and cut line. Zero skin knuckles.