Allow the players to vote on the stages before a match, or choose stages. I like some of the older set stages/music themes such as Ravnica, New Capenna, and Strixhaven, but the chances of those stages appearing are random. It doesn't effect gameplay, and probably should not complicate anything if either player has different stages/arenas.