I've never replaced a cassette with less than 6-8K miles on it. Even a chain I'll usually run all season, about 3K. But as long as you already bought the cassette I'd put it on and then have the tuneup done. I'd also keep the old cassette "in stock".