I'd jack it up and check if either side is binding, then adjust properly at the handbrake adjuster. If that doesn't work the shoe may need adjusting - but I'd bet they've just tightened the cable itself.
But check the wheel bearings as well - make sure it is them that's overheating.
But check the wheel bearings as well - make sure it is them that's overheating.
