> Now suppose you are tasked with drawing 5 districts for this region.

Or, we could go with proportional representation, make it a single district, and now we can reasonably expect to get 2-3 blue reps and 2-3 red ones, handling both the districting problem and efficiency/fairness problem in one go.