@Pistil -- Those prices are pretty hard to beat! And getting to pre-order online really sweetens the deal. We have good sales as well, but not to that extent. Most if not all are fundraisers. I would think that Austin also has some good plant sales.
@vurbil -- Now, back to the issue of Bermuda grass. I think that you've probably covered most of the negatives. It's a shame that it came with the house. Is it a small patch right now or a full blown lawn? I don't have much experience with grass (ahem) but I have heard that
both maintenance and removal can be overwhelming. I do think that if you can remove and replace it with almost anything else, it would be a good project to get going. Actually, if you can remove it then you could use a good cedar or native hardwood mulch to cover the area temporarily. This would give you some time to look at other choices. You might even find that you like the mulch. I'm only mentioning it because Mother Nature doesn't like to be naked, thus you wouldn't want to keep the area bare, assuming that you've removed the Bermuda grass. Native mulches do have one negative in that they periodically need to be replenished. But because they're native, they can be beneficial to the soil.
I'm really liking the choice of Yaupon holly. Left to its own devices it can grow quite large. However, it can also be kept as a small tree.
Have you looked around your neighborhood to see what's successfully growing there? When I bought my house and did some planting, I liked the idea of doing something completely different from everyone else. I guess if I had known about 'natives' that it might have worked. But I didn't and it didn't.
I know I've referenced the Lady Bird Johnson Wildflower Center. I do think since you're in the area that you might want to go there for a stroll. If you go now you'll learn what can handle the weather y'all are having.
Someone from Austin should jump on to this thread and give you more to consider and more local resources. Been too many years since the
last previous time I lived in Austin.