Thanks Alfa1 for your assistance, I never thought of doing that!
Installed in under 1 min
Remember to add your URL into 'the internal domain' option in the ADMIN CP > VBULLETIN OPTIONS > NUHIT URL SETTINGS before you rebuild the thread info.
Note that from Admin CP > Maintenance > Update Counters > Rebuild Thread information to update the nofollow on all previous threads.