waste of time imo.. do it in future, don’t worry about running around manually changing all the existing links all over your site. If however all your links are generated by a script or whatever, sure- add nofollow.
(I remember Matt Cutts saying that PR sculpting has very limited benefits)