exactly, just say no, firmly. most folks (retail or otherwise) would rather avoid confrontation so will opt for the workaround (that retailers institute as a backup since they typically would rather not lose business entirely).

but also, have no qualms about providing false information. you have no legal obligation in most cases to provide accurate info, and companies often employ deception in trying to elicit oversharing private info anyway.