В принципе большинство параметров отлично попадает в индекс (за исключением хэшей - #).
Видится, что проблема у вас вовсе не с параметрами, а с качеством страниц, отсутствием трафика на них и банально - входящих ссылок, если эти страницы формируются динамически - например, фильтратором.
Простой пример – это генерация страниц фильтратором "Битрикс". Для того, чтобы такие странички приносили трафик, поисковая система должна сообразить, по каким запросам туда попадают люди. Контент должен всерьёз отличаться от основной страницы (без фильтрации). А URL с подставляемыми параметрами не должен меняться в зависимости от того, в каком порядке выбраны эти самые параметры.
Решение тут старое и простое: настройка 301-х редиректов с технической страницы на основную посадочную, где вы можете задать уникальный тайтл, мета, уникальный контент вдобавок к выборке. Так работает большинство плагинов для интернет-магазинов с фильтраторами.
Думается, другие случаи стоит решать по этому же принципу.