Laravel - Zapamiętywanie checkboxów w paginacji

Witam,
Mam w Laravelu listę pozycji, do których są przypisane checkboxy - jest to formularz. Problem w tym, że lista ma w sobie kilka tys. tych pozycji a co za tym idzie strona ma kilometr. Chciałbym zrobić dla niej paginację ale taką, że np. jak wybiorę kilka pozycji ze strony nr 1 i kilka ze strony nr 5 to z formularzem zostaną wysłane wszystkie zaznaczone pozycje. Jak można tego dokonać w Laravelu? Próbowałem za pomocą zrobić paginację bez przeładowywania(w jQuery) ale coś to nie chciało działać i paginacja musiała by tak wyglądać w całym serwisie a chciałbym ją tylko w tym konkretnym formularzu.

session+flash data

https://laravel.com/docs/5.6/session#flash-data

Nie do konca rozumiem jak zrobiles ta paginacje?
Pokaz kontroler.
Kilka tysiecy czyli ile?

@john_doe: do paginacji użyłem tej gotowej z Lara( {{ $matches->links() }} ), kilka tysięcy to obecnie 2k ale ta liczba może się zwiększać. Jeśli chodzi o kontroler to nic specjalnego w nim nie ma. Zwykła funkcja, która pobiera jakieś parametry, zapytanie do bazy danych kończące się ->paginate(20) i wynik zwracam do widoku.

Rozumiem, masz dwie opcje:

1. Paginowac tak jak probujesz ale wtedy musisz sprytnie zapisywac kroki w sesji, obsluzyc powrot do kroku n-1, etc

2. Mizesz tez pobrac te parametry wszystkie na raz i podzielic na kroki, taby .... po stronie frontu. Obsluzyc walidacje w taki sposob aby pokazywac 1szy tab z bledami

3. A czy nie możesz podzielić tych parametrów jakoś tematycznie?