Bug 1001845 - Simplify invalid regions to avoid spending excessive amounts of time in region code. r=roc