They are not my cup of tea but a politicians should ask the publisher (the people who own the song) for permission first.
They have a right because it might hurt the band (any band) because opponents of the candidate might be mad andthey could lose fans. They also have the right because they own the work.