There is a flaw in your proposal: Deinstalling doesn’t necessarily ensure all program data is removed (at least on desktop OSes). When you reinstall the program, your previous program data can still exist and be used as is. So the persistent cookies can actually be super persistent in that they survive the program removal.