As the brand expands its footprint, it is navigating a changing coffee landscape where convenience, quality and local relevance are becoming as important as the drink itself.