Very much this! I have a small business and my product has a lot of "big name" users, but consistently it's pretty much impossible to get sign-off to use their name or logo.

I don't know what the legality of just putting them up there whether they want to or not is, but obviously the social proof of doing so is huge.

How do people navigate this?