Had this same situation many times. I always allow them to tag my luggage, take it down the jetway for the valet check and remove the tag before getting onto the plane luggage in hand.