I like to give fake numbers in these situations. The way I see it, intentionally supplying bogus data is one of the only ways we have left to fight the machines and their algorithms!
My safeway card is in someone else's name... one day they had to pull it for some reason and I got a "Have a nice day.... Mr.... Soprano." and a big smile.