Hi,
User Policy GPO are fine, since it applies to user profiles and not computers. But however the computers policy settings might get tattooed when you disjoin machine form the domain. It wont be clean.
I would recommend you to move the workstations to Clean OU and block the inheritance. This process will clean-up the good number of GPO like template based s , but still there will be certain polices remains on the machine. like sec options.
This will be a close easy option to clean-up, else reimage is the best way to clean.