Do not automatically start with Windows without first asking permission.
Users should not be greeted with a warning "proceed at your own risk". That is exactly what users have been doing prior to installing the browser cleaner. The user may prefer to clean his browser at a more suitable time than the opening of Windows.
Users should be presented with a list of items to be cleaned before commencing a cleaning process.