The other map providers did not work, but Yandex does the trick. Thanks for the continuous updates, this might become my favorite plugin (finally).