Как влияет на продвижение сайта большое количество исходящих ссылок?
nofollow не панацея.
Я бы посоветовал закрыть их через js.
Еще вариант: все исходящие заворачиваются на свой же домен, откуда идет редирект (уже по назначению) через meta http-equiv="refresh", а лучше - через js, но только не через 30X код, так как 30X редиректы могут склеиваться.