And, after almost 4 years have passed since the original post, it seems like the situation did not really improve. At least where I'm located, which is South San Jose:

Slow to nonexistent data coverage in South San Jose, CA - along Curie Dr and Cottle Rd.

It's also still true that Verizon does not support any effortless way for customers to simply report service outages and coverage gaps. This should be a simple form on the website and in their mobile apps.

It's XXI century, and nobody (especially when working in Silicon Valley) has 45 minutes to waste on a call center phone call simply to tell Verizon that their service does not work somewhere.