Ask Mr. Smarty Plants

Cycas revoluta, Sago palm is native to southern Japan, and therefore falls out of our area of expertise. Please read this Dave's Garden forum, especially the negative comments, for more reasons why it should not be grown in our landscapes.  Your comment that the plants are growing trunks that show is not surprising. This page of images from Google of the Sago Palm shows many of them with trunks showing.

Your request for a plant to replace the Sago palm, with a similar look, may not be so easy. The Lady Bird Johnson Wildflower Center is dedicated to the growth, propagation and protection of plants native not only to North America but to the area in which the plant is being grown. One possibility is Rhapidophyllum hystrix (Needle palm), which is not a true palm, and as you can see from this USDA Plant Profile, it grows natively in swampy areas of southeastern states. Another possibility would be a large fern, which would do well in the shady condition you describe, and some are evergreen. Some we would suggest are:

Athyrium filix-femina (Common ladyfern) - 2 to 3 ft., deciduous

Dryopteris ludoviciana (Southern woodfern) - 3 to 6 ft., deciduous

Osmunda cinnamomea (Cinnamon fern) - 1 to 3 ft., deciduous

Polystichum acrostichoides (Christmas fern) - evergreen, 2 to 3 ft

Thelypteris kunthii (Wood fern) - semi-evergreen, to 5 ft. tall

From our Native Plant Image Gallery:

Rhapidophyllum hystrix

Athyrium filix-femina

Dryopteris ludoviciana

Osmunda cinnamomea

Polystichum acrostichoides

Thelypteris kunthii