Is your agency pitching 500 directory submissions?
The truth is, most add little value.
Many listing pages aren’t even in Google (some are set to noindex).
To check on this, you can paste the listing URL into Google in quotes to see if it comes up.
Focus on a core set: Google, Apple, Bing, Yelp, BBB, Chamber of Commerce, Nextdoor, Guildquality, a few niche sites, and aggregator networks like Neustar