You can subscribe to this broadcast to detect clearing data from settings. Note however that this will be handled in another thread than your SyncAdapter is working, so you'll have to introduce some checks to your sync adapters code anyways.
Your other issue - your apps account and sync adapter being kept after app is uninstalled - is really weird. Can you post your AndroidManifest.xml and authenticator service metadata?