I would just avoid doing regional divisions. I mean... whatever division Michigan is in would always win. Evidence: Last year 4/6 teams in the last match in Atlanta were Michigan teams.

Not really, but it's something to consider that some regions of the world are more populated with FIRST teams than others.
I do like the idea of randomizing the teams and sorting them into set divisions.