This should be as simple as changing the POST methods for the search form to GET methods. Conventionally, POST should be reserved for operations which change the data-state, and GET should be used for idempotent requests (like searches).
This change was proposed some time ago, and blocked at that time by another issue. That blocking issue has since been resolved.
I’ll add a pull request to that issue which resolves this for the default theme.