A tip for your keys at the store.
I know my solutions may not work for you guys but maybe the concept can be adapted to be suitable for the male form.
I determined years ago, purses are not a good idea for money, credit cards, keys or anything valuable. I have a phone but I don't carry it around because I only use it at home or in the office.
98% of the clothes I wear don't have pockets and are snug fitting so pockets with stuff in them would look stupid and be impractacle.
They make and sell a number of wallets that attach to underwear that can carry a credit card and cash without anyone knowing it's on you.
I usually lock all my keys in the car except for the single key to get in the car. For the one key I put a hair tie through the loop and wear it around my wrist so I can see it, everywhere I go.
These internet pics illustrate my point. The less i carry around the easier I keep track and never lose anything.