There are a lot of xeric Mexican sages you can plant, including Salvia melissodora and S. keerli, which will draw your butterflies and other insect wings (bumblebees, even wasps). I'd recommend any of the 3 or 4 available forms of Salvia regla, and many of the S. microphylla and S. greggii forms and hybrids (this includes x jamensis). I'd also explore their relatives like S. chamaedryoides, muelleri, lycioides (especially greggii hybrids), and coahuilensis. You must have fire ants. Dou you also have pine voles? If not, there are a bunch of tuberous sages that should work, including many of the guaraniticas, involucratas (including puberulas) Try Salvia disjuncta Strybing form, S. reptans, west Texas form, S. roemeriana, S. penstemonoides, and many of the S. leucanthas and S. mexicanas. S. vanhouttei forms like Dancing Flames are probably not hardy, but are good bloomers. The broad-leafed ones should go into the shady areas. If you have any dampish spots there (relatively speaking), there are a few others like S. miniata and the S. blepharophyllas.

You need to check with your local extension agent and brows the web just by typing in fragrant shrubs with your local area in the search. This was just one quick look; Summersweet Summersweet (Clethra alnifolia), also known as sweet pepperbush, is a fragrant shrub that displays small white spiked flowers with dark green foliage that turns yellow to orange during the fall season. Summersweet thrives in shaded areas and prefers moist or wet, slightly acid soil. It tolerates dry and well-drained soil as well as salt. Often used as a border plant, summersweet shrubs grow to a height of 4 to 8 feet, according to the University of Illinois Extension. Azaleas Azalea shrubs (Rhododendron spp.) display flowers in hues of pink, rose and white. The cultivar Northern Lights is a fragrant, hardy azalea shrub that thrives in shade and cool temperatures. Azaleas have shallow roots, so well-drained soil is key to avoiding overwatering, which can lead to damage. Azaleas also prefer acid soil with a pH of 4.5 to 6.0. Mulch such as pine needles or pine bark can help keep adequate moisture in the soil and once decomposed, will add organic nutrients to the soil that help keep azaleas vigorous, according to the Clemson University Extension. Azalea shrubs grow to a height of 5 to 8 feet. Carolina Allspice Carolina allspice shrubs (Calycanthus floridus), also known as sweetshrub, display brown-maroon flowers with dark green foliage that becomes yellow during the fall season. The Carolina allspice plant emits a fruit-like fragrance as do its crushed leaves. This shrub thrives in both sun and full shade but is known for growing to a greater height when kept in the shade. Carolina allspice prefers moist, well-drained soil. It tolerates alkaline and wet soil. With proper growth, Carolina allspice grows to a height of 6 to 8 feet, according to the University of Illinois Extension. I know these may not be good in your area but with the help of your extension agent you should be able to find more than enough fragrant shrubs for your area and soil. Paul

Here are pictures of the two carolina jessamines I have. They were both planted in 2004 when they were about a foot tall. The first one is now growing above the 4 ft tall fence. The second one is taller looking but that's because a lot of it is growing up rather than out. Keep in mind that in the past I haven't fertilized them or done anything else. I've left them to their own devices. I don't personally consider these to be fast growing plants but that could be because of where they're planted or the neglect. But anyway, the pics might help you. :)

I travel to W TX and IME, the only place to find a good selection of the super stars is to stop in the Dallas/Ft W area. There are a few places in the other towns you mention but they sell very fast. The long distance and related costs are limiting inventory factors, so if you're not first in line, you're gonna miss out. So go to dallas and haul them west.