Note that the NPS thinks that park facilities including rest rooms are relevant to “National Security.” I suggest that if you must go to a National Park, and then you must go, go behind a tree.
Source: http://www.nps.gov/romo/planyourvisit/upload/imr-guidance-2010.pdf