Prepend service overlay prefix to location URLs, update tests.