That's mighty generous of them. Does the mail contain an opt-out link?

In fact yes, my email did contain clear instructions: "You can manage this setting anytime on your $Phone_Model by going to Settings > Google services > All services > Phone number verification."