Opening up phone verification for listings that didn't exist until 5 minutes beforehand is the opposite of maintaining the integrity of the listings. Nyagoslav actually took too many steps to do this, I know people that do it (legitimately in these cases) in 5 minutes total and without talking to anyone at Google. I won't publish the even shorter method, you can get a hold of me via Lori or Jade if you need the details to quash it; though the basic way to do it would be:
1. Go back to needing high confidence in the phone number before phone verification is needed. Maybe it doesn't need to be as high as before; but Google's reach is far enough that they will know about 99% of numbers. High confidence DEFINITELY does not include listings that were created moments before.
2. Have a method to report listings that have hidden their address, and have that handled quickly.
3. Send a postcard when someone wants to make major changes. That used to be the rule. Why can someone do a 100% change of their name and/or categories 5 minutes after verifying different information? In other words, quite often 10 minutes after creating the place from scratch.
4. Make your LE program actually work. They get over 95% of their reviews wrong. I am in no way exaggerating, Map Maker staff are constantly scrambling to try to clean up after your staff. If I'd marked that listing for deletion, an LE would have denied it. When they did so they would not have glanced over the listing themselves and fixed things, even though that's what MM staff do even when denying edits.
You have not balanced the user experience with data integrity, you have thrown data integrity out the window completely in favour of the user experience; and have gone further than necessary as none of the steps above would create a negative user experience for legitimate businesses.