This userscript adds a tag search to https://e621.net/pools, fully featured with autocomplete, alias resolution, or/not searching (~/-), and pagination.
To install this script, install a userscript manager, then click here.
The default api url is https://pools.e621.ws/json, and the source for that api can be found here