Introduce a non-random selection code to exclude the last played map of both players before rolling the dice. This will improve player perception of how random it is and avoid strings of playing the same map.
We could also add more maps to the pool to get a little more variety, and it would feel nice with this in place.