Do Park Rangers not have the legal authority to prevent someone like this from proceeding? It would be cheaper and safer to detain him prior to departing than to conduct a search.

I personally would have let him go and NOT searched for him, but that is just me. Many people are only still alive because others are more alert, careful, and helpful.