I like this thinking

The difficulty I forsee is that all most spam is likely to be unencrypted. Are you going to be charging the sender or the recipient for those messages?

Edit: if you just solved the spam problem, your project may be worth it for that reason only