I'll second the vote for Elixers, and the vote for cleaning the strings. Grab a rag with a bit of rubbing alcohol, pinch the string in the rag and run up and down the length of it. The massive amounts of crud and soil that comes off is eye-opening.
My VSBL came with Elixers on it (first time I had tried them) and the strings were still good after four months of playing (~15 hrs per week). I finally changed them for some fresh D'Addarios, which corroded so fast I changed them after two weeks... and that was *with* daily cleanings. I must have been sweating acid at the time.
