The following answer on Stack Overflow seems to have merit, but what strategies are really working well for you real world API implementers?
https://stackoverflow.com/questions/30767665/how-to-be-restful-with-long-urls/30773811#30773811
It would be nice if "use GraphQL instead" was an option, but let's assume it must be a plain old REST-ish HTTP API.