In this case Windows Defender and Lenovo's own tool remove the app + certificate. I think that's certainly "enough" as we're not dealing with malware which has trashed the system in other ways. Heck, they have to pay for a fresh copy of Windows first too.
TL;DR: "Clean install from a standard image" sounds like great advice on paper but it's not practicable for normal users.