I've changed strings as little as an hour before I go on stage...but when I was touring...a set would only last me 3-6 shows (high-energy band and I played pretty hard).
Call me crazy...but I can deal with a touch of tuning wobble at the end of the song vs. a set of rubber bands/linguine...