Just a warning to all portal admins looking to run the Portal for ArcGIS Validation and Repair tool. It takes a VERY long time. Ours has been running for 4 hours so far, and it's rolled back 4 of 7 patches so far. Will update once complete.
My issues with patches not being removed, were resolved by putting the original installation files in the directory where they were, when I installed Portal for ArcGIS. That is the directory where the files are extracted to when you run the executable. The default is C:\Users\{username}\Documents\ArcGIS 10.8.1
Apparently some file are needed when removing some of the patches.