I take off the left shoe when I'm on the organ, but I usually end up with both shoes off because I take them off on the drums (that's hard to play in heels, too) so if I start on the drums, i'm shoeless throughout.
My first lady's pretty good, she plays in heels (organ that is) and never takes them off.