Map of Texas Congressional District PopulationsThe deviations shown on the map is based on an assumption of 35 congressional districts - so that the sum of the deviations for 3 districts (2.154 million people).
The 8 Houston area district (2, 7, 8, 9, 14, 18. 22, and 29) plus the excess from 10 are equivalent to one additional district. In 2000, the Harris County portion of 10 had a population equal to the current excess, so you could chop the Harris County portion of 10 off, and then send the SW end of 14 the west, and create another Republican district in Harris, Montgomery, Fort Bend, or add it to 7 and split it N/S moving 7 further west.
The 11 North Texas districts (1, 3, 4, 5, 6, 12, 17, 24, 26, 30, and 32) minus the 3 West Texas districts has a population equal to an additional district. Since all but one of these districts will be Republican by then, it is reasonable to create another one.
The 6 Central Texas districts (10 minus Harris County, 20, 21, 23, 25, and 31), and the 4 border districts (15, 16, 27, and 28) have the population necessary to create the 3rd new district. Transfer Maverick, Dimmit, and Zavala from 23 to 28, so as to flip 28. Base the new district in Cameron County, while adding areas to the north to 27 (Nueces County is the most populous county in Texas which is not the largest county in its congressional district).
In the end, you have a quite reasonable 25R:10D split.