Can the sum of the individual breakers greatly exceed the main?
There's no problem.  The Electrician may have been worried about the inspector failing the work after doing load calculations, but it doesn't sound like he did one. 

As long as the installation is proper, there should be no problems.  You might trip the main if you run too much at the same time, but you're already aware of that limitation.