В твиттере переименование аккаунта займет пару секунд:)
Settings->Account->Username
Вбиваем нужный ник и... всё.
Фолловеры, естественно, сохранятся.
Но, после изменения алгоритма, страница-донор по-прежнему не передает вес странице-акцептору, но и вес ссылки, который донор должен был передать у него не остается. Другими словами, вес со страницы-донора просто испаряется.
http://ru.wikipedia.org/wiki/Nofollow
То есть, по сути, rel="nofollow" не спасает вес страницы, просто вместо того, чтобы передать вес акцептору, ссылка отдает вес "вникуда". Если верить википедии, конечно.