Plugin Business Directory w map and Service areas

I am looking for a Business Directory plugin(or anything similiar) that allows business to have service areas they can plot on a map.

Thought this would be a fairly rudimentary feature of a business directory plugin, as you essentially have two types of businesses, those with physical locations and those who have areas they service. Just like on Google Maps, etc.
But, alas, I have contacted the top business directory(paid) plugins on wordress/google and none of them offer this feauture.

I am looking for any help, or advice, if anyone knows any plugins that can offer this feature, or is this a feature that could be added to an existing directory plugin. Would this be something that needs to be custom coded? Is there another angle or option I should be looking at for this?