Need Advice Re: Adding (Native?) Evergreens to Old Treeline

My husband and I recently bought a .82 acre lot in Historical Downtown Garland (with a small house that we'll be moving) where we plan to build a home next year or so. The lot is a very irregular triangle shape, with the longest side running along the edge of a 4-lane road. The old post & wire fenceline there is lined with misc. trees, all deciduous and most unidentifiable. There are a couple hackberries, one elm of some kind, a couple short/scraggly redbuds, and a bunch of mystery trees. They're mostly undistinguished, but they're 30 feet tall and make a great screen all summer while they have leaves.

We want to go ahead and beef up the treeline on that side with evergreens now, to give them time to grow for a bit before we build and live there. I'm passingly familiar with the evergreen trees that seem to grow well in this area, including Southern Magnolias (and the dwarf variety), Yaupon Hollies, Texas Mountain Laurels, and Post Cedars (Blueberry Junipers).

So my questions are, what other evergreens should I be considering that are hardy, low maintenance, and fairly fast-growing? Will ANY evergreens be able to hold their own and actually grow when planted between/among or in the summer shadow of the existing treeline? The treeline runs along the S & SE border, so the new trees would mainly get late afternoon sun. We could trim and thin the branches of the existing trees above the new ones, but we'd like to save the existing trees if possible. They're undistinguished, but they're tall and healthy. Plus they were there first.

I'll attach a picture of a small section of the treeline, taken facing almost due east. The pic was taken a few weeks ago as the leaves were just starting to come in. We'll be building a 2-story house in about the same place as the existing house in the picture, so ideally the evergreen screen in that area would eventually reach a mature height of 25 or 30 ft or more to screen the upstairs from a view of the road on the other side.

Here's another view of the treeline, taking from about the N-S midpoint of the lot, facing south. The treeline we want to "winterize" with evergreens is the one to the left.

The long-term plan for the rest of the lot (and the new house) will be to make it look like the rest of the neighborhood... lots of cottages and houses from the early 1900s. No formal gardens. It's a very old-fashioned, "homey" type neighborhood with a mix of very old people (90s and 100s) and young families, including both my daughters and their families. :) Most of the lots of tiny .12 - .15 acre city lots, which is why this odd-shaped but larger lot was so appealing. We want to eventually turn the narrow part of the triangle (shown in this picture) into a shady park-like area for the neighborhood kids, including our grandsons.

Wax Myrtle, Morella cerifera, is a lovely fast growing evergreen that attracts song birds.
Carolina Cherry Laurel, Prunus caroliniana is also fast growin evergreen with lovely flowers in the Spring and berries in the Fall.
Yaupon Holly, Ilex vomitoria, is lovely, but grows slower, and
Texas Mountain Laurel, Sophora secundiflora, is lovely but very slow, I would recommend it as a specimen tree.
Good luck with your plans, it looks like you are in for a lot of fun getting your place ready, such a great opportunity.
Josephine.

Thanks! Attracting song birds is a big plus... there are robins on the property already that I'm hoping not to scare away. I'm passingly familiar with Yaupon Hollies and Texas Mountain Laurels, but not with Wax Myrtles or Carolina Cherry Laurels. I'll go look them up. :)

The local nursery suggested that Eastern Red Cedars would also fit naturally into the treeline.

Yes, the Cedars would be very nice, but with a very different form, also I am not sure how fast they grow.