К сожалению 100% гарантии нет, но по предидущим доменам могу сказать что вероятность очень велика. Подробнее можно посмотреть на www.domainer.com.ua - там есть не единичные посты, где регистранты говорят, что домены вернулись. Не возвращаются редко. Еще раз повторюсь, что готов предоставить примеры, если кто-то не верит.
Поясняю на счет Яндекс.Каталога:
уже не первый домен так беру. он выпал из яши потому, что сайт был 30 дней не доступен (период холда). 90% (а таких сайтов уже было десятка с два) возвращаются в яку, как только нормально сайт функционировать начинает.
кто не верит - могу дать примеры (обращайтесь в личку)
URL по той ссылке, что указанна, в заголовке над деталями аукциона