I think this could be solved by disallowing targeted political ads at any micro level. Allow campaigns to target metro areas and very broad demo groups much like TV does.
Lots of potential solutions here (and potential implementation problems with enforcement), but afaict nobody is even talking about it, they are argueing over a simple black and white ban.