You answered your own question
Poll get streams, 100 at a time, and filter out the streams that don’t match your tag(s), then get the next page and continue…
there is no concern about hitting the rate limit here since you can only get one page of streams at a time.
A uservoice exists for this Search streams by Tag name – Twitch UserVoice