Thank you so much for your reply! Unfortunately, we don't have an appropriate place to transplant but we would really appreciate your recommendations as to replacement plants.  The site is NNW in front of a low roofed breezeway, well-drained soil, gets morning and afternoon sun and deer grazing is a problem.  Mature size (without relying on pruning) of up to 3.5'. We'd be open evergreen and/or deciduous plants. Thank you!

• Boxwood (Buxus, several species and numerous cultivars)
  While this group has their potential problems (to be fair, everything can get infected/infested by something), look for cultivars that tout good resistance to disease (like Boxwood Blight) and insects (Boxwood Leafminer). Several have been introduced in recent years that are resistant to both. Some cultivars even have colorful foliage (white-edged or yellow-edged), though we don't know the resistance ranking of those in particular. Boxwoods trim easily, but should ideally be left to their own natural shape since heavy pruning increases their vulnerability to disease.
• Chinese Holly (Ilex cornuta)
  The spinier-leaved cultivars are unpalatable to deer, though surprisingly, most other hollies can be eaten. A few cultivars stay small enough, but also can be pruned. Many (if they are female) can produce berries without needing pollination.
• Inkberry Holly (Ilex glabra)
  Included if you prefer using a locally-native evergreen, though they grow and look their best in full sun. Spineless leaves must taste bad to deer, since they usually leave them alone. Look for a truly-dwarf cultivar like 'Gem Box' or 'Stongbox' since popularly-grown varieties like 'Shamrock' are not as compact over time a their plant tags might imply, and pruning Inkberry down to size is not something the plants handle well (from an aesthetic standpoint). Be aware that this holly species is naturally not as dense-growing as the widely-grown non-natives like Japanese Holly or Chinese Holly, especially if grown in less than full sun.
• Japanese Plum Yew (Cephalotaxus harringtonia)
  Unlike their Yew (Taxus) cousins, these are unappealing to deer, though just about anything could get exploratory nibbles. Light trimming is okay to restrain size, but there are a few compact-growing cultivars that should fit; they will mature wider than tall.
• Leucothoe (Leucothoe axillaris or L. fontanesiana)
  Branches naturally arch into a fountain-like shape (plants grow wider than tall), and some varieties have leaves marbled with cream, edged in white, or which turn burgundy-red in winter. White blooms decorate the branch tips around mid-spring. Native to parts of the eastern U.S., though technically not in Maryland.
• American Holly (Ilex opaca)
  Native. While much too tall in its wild form, there are a couple dwarf cultivars that stay small enough to use here, though they will (very slowly) grow wider than tall. 'Maryland Dwarf', appropriately enough, is one that is becoming a bit easier to find at area nurseries, though overall dwarf cultivars of this species are somewhat rare. Since growth is so slow, it will take several years to fill-in from the purchased size, and they can be proportionately more expensive than some other shrubs their size, especially among hollies. American Holly is very flexible about how much sun it gets, and is also tolerant of damp sites as long as they aren't too soggy.
• Eastern Redcedar (Juniperus virginiana)
  Native. Like the above, most forms will be much too big to use in that spot. However, there are some dwarf cultivars, like 'Gray Owl' and 'Gray Guardian' (which also happen to be blue-gray in color). Junipers as a group prefer full sun, but if they receive enough light, they can handle a bit less than full sun. These too will grow wider than tall (to the point of being around 4 to 6 feet wide each, depending on cultivar). Light trimming is possible, but otherwise they look their best unpruned.

• Summersweet (Clethra alnifolia)
  Native. Dwarf cultivars stay small enough to fit in your space, though they can slowly spread (sucker) into a clump wider than tall. Flowers appear in summer (white, as the few pink forms are taller-growing) and are very sweetly fragrant, attracting lots of pollinators. Fall color is yellow. They prefer soil that skews more damp than dry, so if an overhang keeps them from getting some rain, monitoring for watering during dry spells would be beneficial.
• Virginia Sweetspire (Itea virginica)
  Native. Cultivar height differences aren't drastic, but the one most well-suited to your needs might be 'Little Henry' since it stays shorter. Flowers are lightly scented and appear around late spring. Fall color can be anywhere from burgundy-red, to red-orange, to a mix of red, orange, and yellow. Sometimes a handful fall-colored leaves remain on the stems for the winter.
• Bluebeard (Caryopteris x clandonensis)
  Flowers best in full sun, but as long as it gets at least about 5 hours worth, it should still bloom well. Gray-tinged foliage is somewhat felted in texture and the lavender-blue blooms appear late, anywhere between late July and early September or so. Poplar with pollinators. Several cultivars exist, but there are minimal differences between them, and all (or most) will fit in that space with little to no pruning. Prefers to be a bit on the dry side and tolerates drought well, so avoid growing near any roof downspout outlets that might empty close by.
• Slender Deutzia (Deutzia gracilis)
  Although potentially a little too short, this wide-spreading shrub will tolerate full sun and part sun, but will flower best with full sun. White or pink-and-white blooms appear in spring, and foliage might turn burgundy-maroon or reddish in autumn (depends on the cultivar). Some cultivars also have white-edged or golden-leaved forms. If too short by itself, it might be useful in front of taller plants.
• Glossy Abelia (Abelia x grandiflora, might be under the other name Linnaea x grandiflora)
  Placed here because, while it sometimes is more evergreen, this trait can vary quite a bit based on weather; it probably falls somewhere in between, shedding some leaves but keeping a few. Many cultivars exist, most within your desired height range. Many have colorful foliage, and all produce white (rarely light pink) flowers, which appear in summer and can rebloom until early fall. Easy to trim if needed, but generally the only pruning done is to remove the occasional errant branch that grows lankily above the rest.
• American Beautyberry (Callicarpa americana)
  Native, though not locally; all other Callicarpa sold are non-native, and a few may spread from seed; this species is sometimes hard to find. Tolerant of sun or semi-shade, its blooms are not super showy but appear as pale pinkish-lavender clusters in summer. The main show is the neon purple berries that ripen in autumn, though they won't necessarily last through the winter. Fall foliage color isn't super showy, but tends to be yellow. If a harsh winter or cold snap kills some branch tips, the shrub should regrow well and look normal by summer.
• Redosier Dogwood (Cornus sericea/stolonifera)
  Native-ish (rare in MD), though lots of other "redtwig" dogwood species related to this one that are common at nurseries are non-native. Flowers are showy but don't look like typical tree dogwood blooms; they are ivory-white and appear late spring or early summer. Berries are white (on other species of similar-looking shrubby dogwoods, they can be blue-black). Like their tree cousins, they are known for reliably showy fall color in the red range. Plants might sucker a little if thriving, but are easy to control with pruning. Stem color blushes a vibrant red (or orange or yellow, depending on cultivar) during winter, dulling in summer. It can help the plant maintain a fresh, colorful look to prune off the oldest, thickest stems every few years to force new growth to replace it.

Thank you, again! Those are great ideas. We have a "Little Henry" Virginia Sweetspire in our yard and are really enjoying it. I think that will be one of the plants we will plant to replace the false cypress. 

We also planted 3 Inkberry Hollies in our yard. One of them is getting pretty leggy. Will trimming it below the green leaves help it to fill out, or, once it loses the bottom leaves, are they gone forever?? Also, if we transplant the Inkberry to a sunnier location, will the sunnier area encourage it to fill out at the bottom? Thank you!

You have been so very helpful! Thank you very, very much for all of your explanations. We're going to remove the false cypresses, plant some of your above suggestions in their place and move the inkberry holly to a sunnier location. Thanks again and have a great week!