Instead of encoding your URL scheme, did you consider switching to POST requests with the query parameters on the body? Presumably that would have made your caching solution require some rework?