Mono's parallel implementation is really bad, yes. I've had similar problems with it (despite the fact that the Mono SGen GC is usually pretty decent at keeping up)

Maybe you should contribute a better one. ;)