A person's freedom to worship ant spit doesn't obligate a government to accomodate said ant spit worship.
Unless your Constitution guarantees freedom of religion. If the Army doesn't like it, kick his ass out.