I think this could be done without being too obnoxious: 'We try not to send emails to people who're not interested - click here to confirm that you still want to get this newsletter'.

It doesn't have to be every month - each time someone reconfirms their interest, you could wait longer before asking again.