If you still want the reward ticket, and are willing to potentially pay for a OW from IAH-AUS, you can book the AUS-IAH-Mexico-IAH segments now. I think you should get a free stopover, so you can book the final IAH-AUS segment for any future date/time that has availability. You can then request to waitlist for the real IAH-AUS segment that you want. Of course, if nothing opens up, you'll have to separately purchase the final IAH-AUS segment. (Alternatively, if you're platinum, there isn't any fees for changing your award ticket after it is issued).
Anyway, I agree that the reward booking engine seems to have gotten worse recently.
Thanks for the help sy7. I suggested that to the CSR and he said that since I had an open-jaw in Mexico he could only book my departure and return to/from the same city. I wonder if he was mistaken. I'm a gold right now but drop back to silver at the end of February. Paying the $35 change fee wouldn't be a problem, though.