Надо ли юридически оформлять ПРЕДВАРИТЕЛЬНЫЙ ДОГОВОР МЕНЫ С УСЛОВИЕМ О ЗАДАТКЕ?

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