If you have contact that are not valid and you send emails you get a lot of bounces and this could be viewved as spam by email providers and then you will find it hard to get any emal througth to contacts. I would also recomend a quaterly clens, but also a big yearly one just to make sure.