In order for printers to be completely autodeleted from both the registry and Print Manager users may need Full Control over the following registry key and subkeys:-

HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/Control/Print

Users also need Change permissions to the following:

%systemroot%\system32\spool