Виктор Путин

const toggleSearchParams = params => {
  const newSearchParams = [...searchParams];

  for (const n of params) {
    const index = newSearchParams.findIndex(m => n[0] === m[0] && n[1] === m[1]);
    if (index === -1) {
      newSearchParams.push(n);
    } else {
      newSearchParams.splice(index, 1);
    }
  }

  setSearchParams(newSearchParams);
};

const handleChangeCheckBoxValue = e => {
  toggleSearchParams([ [ 'selected', e.target.value ] ]);
};

const handleDeleteParams = () => {
  toggleSearchParams(checkboxParams.map(n => [ 'selected', n ]));
};

Как вариант, вы могли бы сделать чуть более мощную регулярку, допускающую 1 или более валидных хэштегов, разделённых пробелами. Очень грубо - добавить в конец вашей регулярки (перед концом строки) \s* и завернуть всё это дело в ()+.
Например, regex: (#(?<tag>[A-Za-zА-Яа-я]{1,19})\s*)+ (https://regex101.com/r/rfH4AA/1)
Затем достаём все значения группы tag, я в js не силён но думаю должен быть способ.