How to manage the awkward "do you mind being in the shot" when shooting organic content for a cafe?

I am a social media content creator and have to shoot for cafes. This involves organic images of customers often. It is very awkward to ask everyone for permission and usually, I have to work very hard to build relationships with customers to be in shots the way I want. This takes away from a lot of my actual shooting time. How do I maneuver this issue?
If anyone is in a similar field and does this often, I would love to hear how you manage this? Cause we don't have budgets for models each time and we need customer shots.