You can't win for losing here. A lot of people just won't read your email period. So you can either cancel the accounts of your free users and have 50% of your customer base freak out because you cancelled their account (perhaps wiping history in the process they find important) or you can keep them all active and upgrade them.