Подозреваю парня в обмане

Добрый день!
На днях открыла браузер на домашнем компьютере, а там мой парень забыл выйти из диалога со своим другом Вконтакте. Я хотела закрыть вкладку, но зацепилась взглядом за предложение моего парня устроить на выходных экскурсию девушкам из другого города (одну из них он довольно хорошо знает). При этом в диалог с другом он приложил цитату из переписки с этой знакомой девушкой, где она спрашивает будет ли мой парень один в субботу и спрашивает "организуем экскурсию барышням по злачным местам? С твоей квартиры начнем". Ответ моего парня на это предложение прикреплен не был. Я проверила, что диалог с этой девушкой у моего молодого человека отсутствует (видимо, почистил сообщения). Разумеется, меня все это очень смутило и я решила поговорить со своим молодым человеком. Только я не сказала, что случайно увидела все в его переписке, а то что моя знакомая видела его накануне с какой-то девушкой. Он начал все отрицать, убеждать меня, что он не дурак и что влюблен в меня как в первый день знакомства. И вообще, если бы он заинтересовался какой-нибудь девушкой, то расстался бы со мной, чтобы не предавать. Я вроде как поверила, но у меня все равно остаются очень серьезные сомнения, что меня обманывают.
К тому же сегодня при открытии браузера на компьютере я (уже специально на это раз) открыла страничку с его переписками вконтакте и диалог с его другом там был полностью удален.
Я не знаю, как себя дальше вести и как поступить. С одной стороны, у нас с молодым человеком все хорошо (мы третий год вместе, он мне во всем помогает и поддерживает), изменений в его поведении нет, а с другой стороны такие переписки и их удаление (если удаляет, то значит есть что скрывать?) серьезно подрывают доверие.
Подскажите, пожалуйста, что мне лучше делать в подобной ситуации. Спасибо.