This map creates two Democratic districts with a PVI of at least D+10 and two Republican districts with a PVI of at least R+30, which would be the two most Republican in the country.
The districts are contiguous, even when they don't really look like it, including a narrow strip along the gulf shoreline for the fourth district.
As always I crunched the actual precinct data to produce these maps. However in this case, to my horror, I could have saved a week of transcribing scanned county records and just maximised the minority districts since they produce almost exactly the same map. Nevertheless at least this way we have precise voting totals for each district.