Re:dúvida: pq me falam pra não fazer isso?

Pergunte a elas.

Será que é porque seria equivalente à matar uma mosca com um tiro de canhão?

Se navega com links, se você tentar “navegar” com AJAX vai terminar matando todo o site e as chances de ser indexado por um mecanismo de busca.

Pq as pessoas me recomendam não usar ajax para navegar entre páginas de um site?

???