You can surgically remove them by editing the registry.
As you stated, the user was not able to remove printer. That is a feature with Deployed Printer.
The printers are added with a flag so they can't be deleted so clearing them from the registry is the way to go.
Start with HKEY_USERS\USERSID\SOFTWARE\Policies\Microsoft\Windows NT\Printers\PushedConnections
There is also HKEY_USERS\USERSID\SOFTWARE\Policies\Microsoft\Windows NT\Printers\PushedPrinterConnectionStore
When a connection does exist this will be a per user registry key based on their SID.
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Print\Providers\Client Side Rendering Print Provider
The connections also live under HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Print\Providers\Client Side Rendering Print Provider\Servers\SERVERNAME\Printers
Restart the Print Spooler service after the key clean up.