1)сделать рерайт (какой процент из 100 страниц, к примеру, надо рерайтить?)
Разумеется 100. Но если не хочется "разоряться", то можно на каждой странице часть текста в <noindex></noindex>, другую часть рерайтить.

2)поставить ссылку с жирного ресурса
Ну достаточно и обычной автореги. Cателлиты (не самого хорошего качества попадают в индекс), если они в зоне .ru+есть прогон по каталогам+в аддурелку добавлял главную, страницу с картой сайта и еще какую-нибудь (сателлиты правда по 30-60 страниц). Причем, если рассматривать сателлиты с неуникальным контентом, то некоторые индексируется, а некоторые нет.