There is NO prohibition on the display of religious symbols, crosses or otherwise, however...
You cannot carry a twelve-foot wooden cross.
You can display a cross on a placard.
It doesn't help our cause when we get our facts wrong.
The memo from the Park Service has nothing to do with religious symbols not being allowed.
It deals with the type of structures allowed.
IIRC we went through this in 2001 as well.