Можно ли нативными средствами создать корректно работающие чекбоксы в get-форме?
Расставить численные индексы к check[]?
Это нормальный формат для GET запроса (и для POST-url-encoded тоже) и сервер обязан такие параметры уметь парсить