Offer to trade it in at the same LBS while also offering to keep the same wheelset.

My LBS swapped bikes for me to change frame sizes -- same model, different size. As part of the switch, they put the wheelset I had been riding on the new bike, and the fresh wheelset ended up on my traded-in bike. Made sense to me, because I figure that wheels are the highest-wear item.