Die Materialkosten für Klinkerriemchen (aus Ziegeln, nicht Beton mit Farbpartikeln) sollten bei ca. 40-60 €/m² liegen inkl. Fugenmörtel. Dazu noch mal das gleiche an Lohn, also 100 €/m² als Richtwert.
Was den Unterputz etc. angeht. Du könntest statt dessen auch alles weglassen und außen auf die 36er Steine PUR-Platten mit Fugenleitlinien anbringen lassen. Das verringert die Arbeitszeit beim Anbringen der Riemchen und du erhältst zusätzliche Wanddämmung. Die Kosten sollten sich die Waage halten, wenn man die Putzarbeiten der Baufirma rausrechnen kann. Es gibt Systemanbieter von diesen PUR-Platten mit Riemchenfugenleitlinien. Vielleicht können die dir Hinweise auf ausführende Firmen geben.