Hi e2li! We disabled the notification by default now!
If you go to the settings of the addon (Click on the addon button and then Settings, or go to about:addons -> CleanLinks -> Preferences) there is an option "Show notifications for cleaned links" that you can (un)tick.
