The number of religions should be affected by map size. I think that 7 religions is too much for a Standard map, not mentioning Duel or Tiny maps.

The game should (random) gray out 2 religions on a Standard map. and even more on smaller maps.
Just like the number of Hit Singles you get, which also depends on mapsize.