WPML is not designed to put different map center addresses in when you switch the main language of the site.
We’ve also been trying to work with WPML for over a year now on language switching of strings stored in option labels. For the most part they’ve been less-than-helpful. We have gone over the architecture and how we interface with WPML and they only say “it should work, read this documentation and try again”. After spending 3 months trying to get it working we are back to waiting on the WPML dev team to either tell us what we’ve done wrong or provide a fix so that the language switching works in a object oriented app like Store Locator Plus.