Обязательно сначала на "Вы". Если контакт пошел, предложу перейти на "ты", если момент позволяет.
Не вижу ничего предосудительного в излишней вежливости. Ее вообще в этой жизни больше нехватка, чем переизбыток.
Не припомню, чтобы я слишком страдала от твоей чрезмерной вежливости, когда мы начали общаться. ) Правда, это было не в твоем/моем личном журнале, а в сообществе. Но какая разница.
А здоровый снобизм еще никому не подпортил его личного впечатления от жизни.