Why not make these opt-in? Or better yet, why not stop making it all together? Assuming there's a small population that still uses them, make it available for a premium. When are paper directories, flyers, coupons, invoices, b&h catalogs going to go away? When was the last time you used one?

Stack of phone directories sitting in a pile of trash on my street