You've said that stuff which isn't constitutionally protected _can_ be regulated, but the question posed was _are_ maps regulated. Are they? What legal obligation to accuracy or comprehensiveness are map-makers bound by?
And are maps constitutionally protected? If political donations are speech then maps certainly seem like speech.