Brihtly colored kool aid powder in the shower head.
Smart time to do this is friday night or Saturday morning when you don't have to leave the house for a few days
To do this one right you will need to somehow put the kool aid in a gelcap or something to delay the release till they are in the shower.... if not all that will happen is they will turn the shower on, see the mess and then let it run out or turn it off and never get the stain.
I might be over thinking it here but... to get the biggest bang for the buck.