As much as I want the government to stay out of bathroom policies, there's no recognized right to use whatever bathroom you want. Nor is there any right to join the military.
I'm not sure what you mean. Recognized by who? If you meant government officials, that's specifically the point: some may not recognize that it is a right, so the goal is to get them to recognize that it is.