I think you need to get more clear concept about nofollow. Most of the time people think about passing link juice. ask youself; are all those links important for your visitors and all those pages linked from left bar important too, if so then why nofollow. You are giving your visitor the right thing. Having said that you need to rethink about links too sometimes we think having many links on one page will benefit visitors, in reality its wrong. you need to design your site navigation in such a way where ppl can easy go from one page to another page. Usability is key too. Group your links, pages and content and design everything from customer prespective. Google love sites, which are develop for customers. Anyways nofollow is not and never been a solution, inshort most of the people have wrong concepts about nofollow.
Hope this will make some sense to you.
Regards