Alas, the 'Alternative fuer Deutschland' is more popular in the formerly Stasi-plagued East than in the West. So the 'more intuitive understanding of the risks' might not work that well?
The supporters of the AfD view the current establishment as their main enemy and it has everything to do with their views on migration.
If the AfD was openly campaigning to introduce surveillance laws those same areas would not be in favour of them.
(At least that is what I have come to understand about them as a foreigner living in Germany)