Если сразу сделаете 301 со всех старых на новые - ничего не будет.
Обычно тот поиск довольно кривовато ищет их, может только в моём случаи.
У меня было такое, причина была в редиректе с www на не www, убрал и за 1 АП всё поднялось.
Сделать 301 редирект, только так.
Лично в моём случаи, трафик был не качественный.
Не вижу смысла, только как запасной вариант. Насчёт увеличения веса точно сказать не могу...
Я делал прогон по соц. закладкам - может и ускоряет индексацию, но не больше.
Разве, по моему nofollow это значит, что после перехода по ссылке робот должен остановиться.
Многие продвигать на соц. сетях, я лично остался не доволен таким продвижением однажды.
Ну или можно создать кривоватый портал, тоже сойдёт, если обучаться по ходу его создания =)