New guy same old trust issues, but this one i want to marry?

my ex hubby was into drugs so much that i got into the habbit of checking his phone, email, and bank accounts to keep track of the drug deals. now that i have a new lease on life with my son (ex hubbs left 4 the habbit) i am in an awesome relationship. my new man spoils my son rotten and treats me like a queen. but when i came into this relationship he was single and had 7 or 8 personals accounts (normal). he said he deleted or deactivated them all and some he did infront of me. it has been hard on me to shake the compulsion to snoop since thats what i did in my last relationship, so no i dont check behind my new guy because it is not fair to him. but i want to know, since i dont check behind him am i giving him the freedom to cheat? heck, he could be cheating now and i would never know and i dont want to be blindsided after i marry again. and yes, i have already told him how i feel and he got upset and said my lack of trust will destroy us. am i being paranoid?