No matter what you do, there's always going to be complaints. Verified ID is a seriously good idea. I would definitely feel safer hosting verified people. Of course, they might still be horrible guests, but that will be their last visit with any AirBnb host.
25% is really high and might as well be mandatory. Only a fool would count on not having to verify, especially when they don't tell you until the last second. This isn't a pilot program, this is a massive, invasive change.