I'm sure this has happened before by a pro ..and I'm also sure that they didn't ditch the shoes to fix it. This is different then a leaking wheel cylinder that drips every application and goes undetected for 6 months.
If you're the driver ...fine. Just "test" it out for the first few days. Keep in mind that your rear brakes don't do anything at all unless you're loaded in the rear (I think you have a load sensitive proportioning valve) Brake clean breaks down just about anything.
Sensible disclaimer: I credit most, and you, with enough intelligence to be able to retain that there something 'unright' ahs occured of unknown impact and requires a reasonable amount of monitoring for a reasonable amount of time to determine that there has been either substantial effect, minimal effect, or no effect from this event. Rear brakes do little braking.