Welcome to the Q&A Forum

The URL structure is mostly subjective to me - there's not a clear value between the two. I tend to think of services as a subset of each store location, as opposed to the the locations being a subset of the service sets. So - if it's easier to build the URLs the way you laid them out already, that's not an inherent problem.