My main site has thousands of permanent redirects, and it’s alive and well. 
To clarify — the redirects are used only on affiliate links (to count the number of clicks), and each redirect link has the rel=”nofollow” tag in place. I don’t use redirects or rel=”nofollow” on my links pages, because then nobody would want to exchange links with me.