I do not believe this sort of feature exists, but it certainly sounds pretty nifty. It sounds like you want make some sort of hybrid between an external data source such as google, mixed with an autocomplete, mixed with some sort of map control.
Unless I misunderstood your requirement or proposed design? If for example you will be the source of what is valid data or addresses, you could potentially leverage our pxAutoComplete and feed it your known and valid addresses. Doesn't sound very robust, but could meet your needs if your use case is silo'd in its own scenario.