How to deal with a lack of trust?

If you love him, be patient. It'll be tough, but once it comes out it'll be worth it. Don't give up on the relationship if it means a lot to you.