With the idea of removing the element choice from the beginning of the game (since it doesn't impact the game in any way), there's the idea of using 6 duo decks, 3 quad decks and 1 rainbow deck as a replacement. These decks do have the intent of being fairly varied, but of course there is some overlap. Looking for more opinions on the decks before considering them anything close to official.
There are restrictions on amount of Uncommons and Commons, so for deck choices please keep in mind that uncommon substitutions should be 1:1, and further keep in mind that the decks are supposed to be improvable-but-good, since it makes no sense to give bad decks to new players.