I go with Igloo's idea. Just make a a male name that is similar to the shop or girl's name, or gives a clue to it.

eg 316 Elizabeth st is near Kippax St, so its entry is "Kippax, Al" (for Alice)

One of my favourite MLs is Tina, so she has become "Turner, Tim". I keep a separate phone for the girls, and it is normally switched off - just turn it on for a few minutes each day to check for SMS, I ring then back when it is "safe"; girls know the procedure.