Helen,
I am not sure if this has be been recommend but why not buy your wife something for her as a gift, surprise and then this would explain why you would be getting a catalog since you bought it using your information. Later you can just order and mail it to the convenience store and the catalog would be easily explained because of her gift.