WebByte

Вы сами ответили на свой вопрос — данные отправляются в теле запроса.
То, что Вы привыкли, что в нем они обычно идут примерно так:

foo=bar&foo1=bar1

не значит, что нельзя отправить и без подобного форматирования.

Ключевые слова, по которым можно поискать: RAW POST, POSTDATA итп.

Поставьте сервер помощнее и забудьте про кеширование до первого миллиона хитов в сутки.

По моему скромному мнению, ORM придумали люди, которым сложновато мыслить теорией множеств, что необходимо для понимания и правильного применения SQL.

Практической пользы от ORM в серьезных проектах чуть меньше, чем от какого-нибудь, прости, Господи, скрама.
В мелких — реальная польза лишь в том, что кто-то будет себя считать крутым ООП-программистом.

Как всегда, рекомендую статью:
citforum.ru/database/articles/vietnam/

Копайте в сторону транзакций, хранимых процедур и select for update.
И никаких триггеров.

100 000 категорий — это 5 символов на узел в пути. 10*5 — максимальный путь на категорию.
Итого максимум 5 мегабайт данных. Реально — в разы меньше.
Не тот размер, о котором стоит переживать.

Касательно CRC32 и md5
Во-первых, md5 — это в hex-представлении 32 символа на хеш, а в Base64 представлении итого меньше.
Но по сравнению с максимумом в 50 символов, какой-то сомнительный выигрыш, экономите на копейках.
Во-вторых, каким образом тогда собираетесь использовать LIKE для поиска?
md5(«abc») — это не like concat(md5(«ab»), '%')

Вывод: делайте и не парьтесь о размерах.