Everything is expensive at scale, but so are the rewards. I would try phone first, then postcard which is the order they want to do them when claiming a business.

For claimed businesses they can more easily contact you in case of a closed notification (they have your email address even) and should not take someone's word unless they can't get ahold of you.