So, according to the PTR Patch Notes, we are supposed to have the full compliment of maps available again. I have played a few games on the PTR now and am only getting 4 maps:
Blackheart’s Bay
Battlefield of eternity
Infernal shrines
Towers of Doom
In that order. Over and over. The only improvement this is over what I am currently getting in Live is that there are 3 maps that are different.