That is where you lost the argument. It's not a 1st Amendment issue, it is a theological doctrinal issue. Christianity cannot be Christianity without Christ. Christ Himself taught us to pray in His name. A Chaplain cannot pray outside of what Scripture clearly teaches.
Found this:
Under Ban, 6 Troopers Resign as Chaplains
http://www.washingtonpost.com/wp-dyn/content/article/2008/09/24/AR2008092403471.html
Washington Post
September 25, 2008
Six Virginia State Police troopers have resigned their voluntary positions as chaplains following the implementation of a policy that bans them from referring to Jesus Christ in public prayers.
House Republicans blasted Gov. Timothy M. Kaine (D) for the directive Wednesday, but Kaine’s office said the police superintendent issued the directive.
...