Em is probably the very simplest guitar chord to play, only needing 2 fingers beside each other. Yet it doesn't come in at the top of the list. So I don't think your explanation is the dominant force here.
Also, barre chords enable you to play in any key you want, so it's not like playing in C# is particularly harder than playing in C.