404s are external links hitting pages that don’t exist on your site. How do links from your site to other places increase 404s on your site?
The no follow setting that you referenced is the current solution for keeping your users from benefiting by linking to other sites. It might be possible to change that behavior in a theme component but I’m not sure.