Well a couple of points - never ask permission if it is not posted & you know it's legal to carry there. This just gives somone like the under-assistant to the fry cook a chance to invoke power they don't really have. If you are CCing well - then you should be the only one who ever knows.
Contacting places that are anti carry is usually a exercise in futility. They just don't get my money, or my families, or the friends of the afore mentioned. In the past some OCers have organized large OC outings at places they liked & sent the receipts to a place nearby that was anti explaining that they would love to try the place but cannot due to personal saftey concerns. From what l'm told none of them have changed or posted security.
On the otherhand most fast food places T-bell, McD's, Arby's take the tact of: we honor state laws - so they would be OC friendly here in AZ. Keep us updated on your adventures.
ETA- Forgot starbuck's as a OC friendly place..despite the Brady bunch crying up a storm, and trying to boycott them - they have stuck with the follow state law model & have seen their profits steadily grow.