Думаю, что раскрутить по-новой сайт на новом домене будет сложно.
Это немного не понял. Если делается 301 редирект, то весь вес и все наработанные позиции переходят на новый домен и ничего не теряется в плане выдаче. А если еще и домен с ключами, то и прибавляется. Вы можете хоть каждый год менять домен на новый, ставить редирект и продолжать оставаться в топе. Для этого редирект и придумали.
Поэтому если есть новый домен, который хочется раскручивать вместо старого, то делается редирект. Только сначала в яндексе в панель вебмастера добавляются оба сайта, потом массовый редирект, потом со старого делается "переезд" на новый. В Google ничего делать не надо, просто добавить новый сайт с картой, он сам редирект определит и передаст все "плюшки" новому домену.