Will a random character selection be considered a choice if the player himself does not influence this selection in any way? And do random chois even count as choise?

Yes, randomization in the background is fine, as long as the other rules about choices are followed. It’s okay to randomly select which option to show to the player as long as only one option is shown (except in one scene in the game).