Acho que pra pintura tipo em parede o uso de pistola tem mais desperdício ainda, pois a tinta sai pulverizada, parte dela evapora no ar, e se tiver um mínimo de vento mais um pouco vai embora tambem. Pistola só serve pra pintura em superfície 100% lisa, que não é o caso.
Esse problema de gastar tinta demais no seu muro provavelmente deve ser porque tu tá aplicando direto sobre o concreto. Tenta aplicar um selador no muro primeiro, a tinta vai render. O concreto suga a tinta como uma esponja se não usar um fundo apropriado antes.
Não entendo muito de pintura de parede, mas é a única coisa que me veio na cabeça que possa resolver o teu caso. Mas troca uma idéia com algum pintor pra ver o que ele te diz.