Try Fatsia japonica. It thrives in deep shade. Max height is 8 to 10 feet. Large beautiful evergreen
leaves which can be thinned to edit the density of foliage or the privacy of view. The can be cut to ground and will then resprout. Long lived.
I would plant a row of them along the side of the fence, spaced about 4 feet apart.
