Here is a solution to this issue that would work for 5A and 6A. It was proposed last year, I think Coach Oeser from Maize is the one who proposed it, at least he is the one that explained it to me.
In 5A and 6A, have only 2 regionals. These would be 16 man brackets. From each regional, the top 8 would qualify. The winners of each regional would be on opposite sides of the bracket. Also the runner-ups from each regional would be on opposite sides from the champ from their regional. This solves the problem of 2 exceptional wrestlers being on the same side of the bracket whether they were in the same regional or not.
1st round state matchups would be:
Regional A and Regional B
1A vs 8B
4B vs 5A
3A vs 6B
2B vs 7A
2A vs 7B
3B vs 6A
4A vs 5B
1B vs 8A
This obviously wouldn't work for 4A or 3-2-1A since they already have 16 man regionals
Something to think about.