Я бы сказал, что GET против POST не столько вопрос эффективности, сколько смысловой. Какова цель запросов POST? Если цель состоит в том, чтобы каким-то образом изменить состояние системы, я бы рекомендовал оставить их как POST. Если целью является получение некоторых данных из системы, я бы изменил их на GET.
Проблема параметров данных на самом деле не вступает в игру, так как запросы GET и POST могут принимать параметры. (ПОЛУЧИТЬ строку запроса и POST через почтовые данные)
Помимо теоретических проблем, есть реальные причины использовать GET или POST. Например, запросы GET могут кэшироваться веб-серверами, прокси-серверами и клиентами, тогда как запросы POST никогда не кэшируются AFAIK. Я уверен, что есть и другие различия, но соблюдение семантического характера запросов должно позаботиться о них за вас.