Мое скромное мнение. Если 100 тысяч пользователей - это голубая мечта, то стоит начать с самого малого. Сделайте уже сейчас прототип сервиса, который бы мог работать с разными подложками, например, тайлами от MapBox, с
osm.org, немецкими и французскими и пр. По мере возрастания необходимости, будете думать о том, как и где вам брать тайлы.