É verdade mesmo: areia e dunas gastam bem mais (para mim também foi surpresa). Há diversos outros fatores também como temperatura do piso, carga (peso) no carro, alinhamento, balanceamento, calibragem, etc.
Vide o endereço: "http://www.manecopneus.com.br/index.php?src=maneco/faq"
Assim, seria bem difícil responder à tua pergunta ("Trocar pneus de 4x4 aos 40 mil está normal?"), pois cada um utiliza o carro em percursos diferentes, com diferentes qualidades de piso. No meu caso, com pouco mais de 50.000 Km, estimo que ainda durarão mais alguns poucos milhares de quilômetros. Uma das razões é que, apesar de andar muito frequentemente por trechos de terra (quase diariamente), são trechos curtos, e ando bastante no asfalto (mesmo que seja asfalto de média/baixa qualidade...).
Sugeriria pesquisar alternativas de marcas e modelos para a troca (Bridgestone, Continental, etc). Os meus são Bridgestone originais, mas não descarto a possibilidade de experimentar os da Continental ou Dunlop, mesmo que esteja satisfeito com os Bridgestone.
Abraços e fique com Deus!
dd1969.