FWIW, the general recommendation is not to map commercial POI's in the Waze landmark layer ( in counties such as the USA with good external data). There are multiple third party providers of POI data integrated with Waze (Google, Bing, Yelp, and FourSquare). Some of these providers include additional info with the search results such as street address, phone number, reviews, etc. the Waze landmark layer does not allow for this additional info properly (i don't believe it shows or us useful in the search results). In addition, as you have discovered the data changes often and we don't need 15 million + landmarks to maintain in Waze.
I would suggest deleting the commercial landmark on the Waze map and use the external providers for finding POI's.
iPhone 5, iOS 6.1.4, Waze 3.6