Ya, it turns out that most gestures you are inspired to do for a stripper, mean far more to you than they do to her -- go figure :) In particular, the time around a young stripper's birthday is in very high demand; I'd counsel avoiding any gestures entirely during that time.
Occasionally I'll find a stripper who is in a low point during her life, and then birthdays can be pretty fun -- she desperately wants to party and validate her life, and if her best regular is her best bet, that girl is going to let loose and may well be genuinely appreciative of the fact that if not for you, her birthday would go un-marked. My longest non-overnight OTC was just such a date: took her to lunch, took her drinking, took her to the strip club, went back to the hotel room to have sex and shower, then at her urging (she obviously did not want to go home yet) got dressed again and went out to dinner and then back to the strip club to party more.