#curl command line variables are awesome.
$ curl --variable SEARCH='My&tricky"string' --expand-url 'example.com/?q={{SEARCH:trim:url}}'

Let curl take care of escaping the string :)