LOVE the random map part -- and the "keep it secret until begun" part.
I would also be happy with random choice of Terminator/Standard/Assassin ... even teams, though that might be a bit difficult & potentially more "hazardous" (for one, you don't want all cooks on one team .. fixable, just another complication). FOW/no FOW is definitely within the "spirit" as well.
HOWEVER, I never play Freestyle any longer, because I just cannot take the time to sit and wait until my opponent plays. If I were forced to in this option, I would just not use it. I suspect there are many in the same situation.
ALSO, I think it more or less goes without saying that SPEED/No Speed should not be randomized, either, for even more reasons. Of course, private/ non private would almost certainly have to be excluded .. for also obvious reasons.
Maybe you could just add a "random choice" option to EACH line? That way you could go through and pick "random" for any choice about which you don't care.