It's not that hard. The UK (and I believe most of Europe) has heavily regulated political advertising. Politicians can't advertise on billboards here, and TV slots are strictly regulated (and time-limited). I'm not entirely sure what criteria are used, but it seems to work reasonably well.
Indeed, and newspapers are arguably problematic too. But I think it demonstrates that regulation can be done without the definition of what it covers being too controversial.
