I don't get why the pricing is based on contacts. Why not charge based on emails sent? This is probably where most of your expenses are, instead of charging on storing contacts in the DB and querying them.
I have a SaaS B2C with more than 10k contacts and I don't send lots of emails.