While using the "Search and Replace" context menu command over a version controlled GPO, selecting further the "Remove" operation with intention to remove all the links of the GPO. The behavior is slightly different that what was expected.
For links on registered SOMs (OUs) it performs the operation in the domain in the context of GPOAdmin service account (expected behavior)
For links on unregistered SOMs (OUs) it still tries to remove the link, however the operation is directly send to DCs (domain) in the context of account logged in to the GPOAdmin mmc console.
This is expected behavior. When working on non-registered items like linking to unregistered SoMs these operations happen as the user running the GPOADmin console, this will also happen if you are using workflow disabled objects where the user of the GPOADmin console is editing them directly. If you want these operations to be managed by the GPOADmin service account they must be registered.