Как повезет.
Была подобная история, очень классный короткий домен!

Новый контент, другая тематика, свежий движок.
За три года не смог сдвинуть с места.
Заказывал оптимизацию. Без толку.
ТП обоих ПС отвечает, с сайтом все ок, страницы в индексе...
Посещалка - ноль! Ну там копейки 20-50 чел в сутки.
Плюнул, взял свежерег, тупо перенес сайт. Через 2 мес посещалка ~500

История - это хорошо, но плохая история - намного хуже, чем без нее. Хотя ПСы и твердят, что они понимают и видят наличие нового сайта, вместо плохого. Поэтому вряд ли есть смысл брать такой домен. И у меня тоже был подобный случай, как описали выше, что из-за плохой истории сайт сразу долго в индекс не шел, а потом в топ. И там 100% это было связано только со старыми фильтрами, которые я в панели ПС сразу снял, но проблемность осталась.

Смотря что за домен, т.к. есть к примеру рушки, которые без сайта потенциально могут стоить сотни тысяч . Если у вашего домена хороший потенциал, то да игра стоит свеч. Если обычный рядовой домен, вам будет проще зарегистрировать новый. То, что домен с 2004 года, не сыграет роли, а вот выводить из под АГС может быть очень долгой затеей.