I understand that 5 years has transpired, but would it be difficult to achieve?
I'm not that familiar with the map editor, but it shouldn't be too hard to do. Start up the editor, select a large map (8x8), then click on Edit->Randomize All, and remove everything from outside the 6x6 grid.
The only thing I'm not sure about are the starting positions for the races. All of the pre-made maps have fixed starting positions for specific races. For example, the Duel map is a 1v1 between the Terrans and the Drengin.
There is a Allow Homeless Players option, but I have no idea how that works, or how you can make the map use the standard values for the races' homesystem. You'll have to figure that out on your own.