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%system32spool