Hans,
In order to correctly answer this there is more data needed:
Is www.maindomain.com the Main Domain you are potentially pointing the others to?
With the other cctld's, (.eu, .nl, etc) are they sites that are up and running? What about the other .com?
Given you have 'OtherDomain.com's', are they similar sites with a different domain name or are they altogether different sites? Are there domains with languages that are not served by the Main Domain you are redirecting to? Have you looked at traffic to all in GA? What about local?
Is there a business purpose to any of the Non Main sites that would negate changing any of them? Make sure you have talked all the possibilities through with the client or you are going to cause yourself a problem. Please.
What type of "hosting account" is being used? Someone hosting a domain on a network solutions, bluehost, etc for $5 - $10 per month? Dedicated server? Semi dedicated server? etc.
I am not sure who the 'webmaster' is, but they need to understand the reasons you are contemplating this. Frankly, they seem to not want to do the 301's (given the size(# of urls) of the varying domains, varying url structures, are they all exclusively on LAMP stacks or exclusively on IIS, etc. it can be a daunting task.)
If they are simply domains that have no pages or pages with no real link value, a domain to domain redirect takes care of the rare bird who may have one in a bookmark, etc. and, if there is no real chance you would need to worry re bookmarks, you can simply turn them off.
So, you are at a place where you need to answer a lot of questions before you make a decision. A note here since you said, "...a new client.." is that if these are in the least extensive or are critical domains that you really need to be able to preserve the link value or the traffic from you should consider a fee for each domain like that. We charge US $250 for a simple domain to be redirected and a small domain (site) that is critical and has even 10 pages we charge a minimum of US $750. It can go up significantly from there. Why? Because we are a knowledge business and we have learned the knowledge at great cost to us. Also, there is risk involved in this and if something goes wrong, the client will be expecting you to handle it out of your pocket.
If you can answer the questions, I am sure some of us can assist you with the decision tree you face.
Best,
Robert