Стоит ли восстанавливать сайт или создать новый?
Восстановите домен и сайт, зачем создавать новый? больше головной боли.. да и тем боле старый адрес сохранен у людей,  и в поисковых системах..2 месяца не так уж много
два месяца неуплаты - зависит от зоны. Домен сейчас может быть уже свободен для регистрации,может находиться в состоянии ожидании восстановления от клиента... Вы бы сначала уточнили, что с вашим доменом сейчас