Also the service can contain slashes which we can't urlencode as they will become %2f, so we'd need to urlencode it first, then replace %2f back to '/'. A bit ugly.