I've been storing mine in the bathroom on the towel rack as well. I think I may change that after reading this post!

But I always strop BEFORE I take a shower, simply because I like to go right from the shower and into the shave! Since stropping takes me a few minutes to do, I don't want to waste that time and have my face start to dry out from the shower. So I typically hop out of the shower and begin making the lather to apply for shaving.