App verification is what gets rid of the warnings. That is the entire purpose of its existence.
Instead, as I pointed out in my original comment, we need to complain about the upcoming "advanced flow" for unknown source app installation. It should not but does require enabling developer mode. It should and does save the user's preferences for unknown source installation across device updates.