Keep track how many times your students use the bathroom during class. Limit it to 8x per month (approximately 2x per week). Initial in pen each time they go. Once they're out, they're out!
Have students pin their pass up on the wall near the tangible pass they take with them. In the case of an emergency, you know who is out!