“You don’t have a right to practice your religion on someone else’s time.”
Nonsense! What do you think “practice your religion” means, cos it sure isnt what I think it is! A Christian “practices” his or her religion by being consciencous, honest, seeking to improve themselves, being aware that work is a good thing in and of itself, and that all work is done for God, as well as a human employer, and that therefore it must be done to the best of their ability.
What employer in their right mind would demand that lot be “left at the door”?
You seem to think “practicing your religion” solely refers to heavy-handed evangelism.
These things are of course not exclusive to Christians or any religion, so it would obviously not interfere with the workplace. There are plenty of conscientious, honest people committed to self improvement and hard work who aren't religious, so that wouldn't be considered bringing your religion to the workplace.
It would only become an issue if your job required you to be good at dishonesty, such as undercover work or espionage. If your religion required you to always tell the truth, then obviously you shouldn't be employed as a NOC agent overseas since your job requires you to be a good liar.
Let me put it this way; if your religion in any way hampers or hinders your ability to do your job, then your employer has a right to fire you. Period.