Don't know any Texas CHL instructors but....
Have you thought of "bypassing" the system and getting a Utah Concealed License?
The reason I ask is that by getting the Utah license you can have over 20+ states with reciprocity. You'll have a much easier time finding a Utah instructor.
Good luck to you!
Here is a link pertaining to Utah and Texas:
This link which I cut and pasted on the bottom list what states:
"Although there are many states that will recognize the Utah concealed firearm permit, the State of Utah has formal reciprocity (written agreement) with the following states (Click on the name of the state for further information):
- New Hampshire
- North Carolina
- North Dakota
- South Dakota
- Washington State
- West Virginia
The following states recognize the Utah concealed firearm permit. (Click on the name of the state for further information):