Thanks lammert. That was very helpful. I did hear that before but there seems to be a lot of confusion with No Follow Tags.
Long term plan is to put these links in JS.
Short term, I may still no follow these links. I'd rather if Google didn't waste resources crawling these pages when there are higher value pages they could be going to.