Hi there.
As far as I know, internal nofollow links do not make any sense, unless you are trying to "direct" search bots to specific pages, but not others. In your case, as you say, there are many other links to the same page, so internal architecture here doesn't take place.
So, I say remove nofollows on internal links, try maybe reduce amount of links in general though. The problems you might encounter are related to so called crawl budget by search bots. They have limited amount of time and resources to be on your website, and, if you have many-many links to the same pages, bots might be running in circles, wasting their resources.
Hope this helps.