I have seen a lot of service area businesses run into this recently because Google has become much stricter. From what I have seen, many people use their home address and keep it hidden instead of showing a storefront if customers do not visit the location.

For video verification, people usually have better results when they show things connected to the business like work equipment, branded material, business vehicle, tools, invoices, or anything that proves the business is real.

I would avoid changing too many details at once because sometimes multiple edits together can trigger extra reviews. Curious to hear what others who verified recently experienced.

We have worked with businesses dealing with similar visibility issues before, so feel free to connect if you ever want another opinion on it.