Contributes to https://gitlab.com/gitlab-org/gitlab/-/issues/367667

**Problem**

We apply search after we fetched tags from the repository. The
pagination breaks this logic.

**Solution**

Fall back to default tags fetching.

Changelog: fixed