Those net optimizers might be changing settings in other places too, not under [HKLM|HKCU]\Software. For example, they might change TCP/IP driver settings for packet sizes etc. Unless you know exactly what was changed, and where, just leave it alone. It may be that uninstalling the program reversed the changes, but for stuff not under "Software" as I described, I recommend you play it safe.