Of course "random" often means "horrifically unbalanced" which is why I expect they are not used so much in MP.
People like maps where they know roughly what to expect
The random maps sure are cool though! Maybe I will run an MP game on one just for fun.