Если у тебя сотня чекбоксов и тормозит, вероятно, проблема именно в том, как браузер рендерит этот объём разметки. На сервере, особенно если нагрузка низкая, обычно PHP тут не проседает сильно — генерация HTML по CPU обычно лёгкая. Сколько там весит итоговый HTML по размерам? Если много повторяющихся элементов, можно попробовать собрать все чекбоксы в один блок и вставить через JS динамически, чтобы браузер рендерил уже подгруженный контент. AJAX — норм, но если форма большая, лучше разбивать на страницы или секции, чтобы не выводить всё сразу. Я бы сначала с фронтом походил, замерил рендер именно в браузере (DevTools вкладка Performance), смотреть, что тормозит — отрисовка, скрипты, стили, repaint или reflow. Если чистый перебор в PHP — без кастомной логики это странно, обычно там мало времени уходит на просто готовить HTML. Если кешируешь и упрощаешь, а всё равно медленно — значит рендер именно на клиенте. Начни с профайлинга браузера, потом уже думай о динамическом рендере или виртуализации, например с react-virtualized или похожими решениями, если простыми средствами не выходишь.