>Полагаю, что шляхта - это военное сословие, несущее службу по охране торговых путей (шляхов)

Я забыл про слово "шлях", а оно в том числе и русское.
Как вариант собственного происхождения этого слова вижу некое похожее слово "шляться", у немцев schlandern.

Думаю, что по происхождению schlandern и schlachten напрямую не связаны.