If a repair shops wipes someone's phone they'll be pissed, but they aren't going to throw out the phone. As soon as they get back that phone they'll reinstall all their apps and log back into all their accounts and any malicious firmware added by that repair shop will wreak havoc.
I 100% agree that we should have ways of getting rid of these warnings on our own devices, but this isn't a simple problem.