As I noted above, I did try adding "search" to the "Remove session ID from URLs:" and it didn't work.
So, with your recommendation, I have now also tried the following in the "Remove session ID from URLs:" box:
"search fromprice toprice tracking"
"PHPSESSID, sid, osCsid search fromprice toprice tracking"