Стоит ли использовать расширение AdNauseam помимо uBlockOrigin для улучшения приватности?
Для улучшение веры в мнимую приватность - вполне можно использовать.

Для настоящей же приватности нужна отдельная личность, у которой своя история, свой интернет, свой компьютер, свой браузер, свои расширения браузера, и свои привычки, в том числе любовь или нелюбовь к рекламе. Эта отдельная личность никак не должна быть связана с вашей реальной. Очевидно, что этого нельзя добиться на 100%. Но если у них общий браузер, то о приватности можно просто забыть.
Основная проблема всех расширений - ты не знаешь кто их автор. 
Перекупит расширение какая-то компания и все пользователи тут же получат говнокод следующим же обновлением, и даже не узнаешь об этом.