Piedra natural como revestimiento de escaleras

Hola a todos,

hoy nos colocan el hormigón visto en el pasillo y ahora estamos buscando cómo diseñar nuestra escalera de podio de hormigón (tramo recto, descanso, tramo recto en dirección opuesta).

[*] Hemos descartado la madera, ya que el zapatero para mis zapatos de oficina estará en el sótano y yo justo allí usaré los zapatos de tacón alto correspondientes para subir y bajar.
[*] No nos gustan los azulejos de formato pequeño, porque preferimos tener al menos los peldaños sin juntas.
[*] Nos desaconsejaron los azulejos de gran formato, es decir, de al menos 90 cm de largo (como los peldaños de la escalera), porque el corte sería muy laborioso y por lo tanto costoso.
[*] Así que terminamos con piedra natural.

Nos gustaría que la escalera tuviera un color similar al hormigón visto gris, por eso hemos elegido en el lugar "Basaltina", una de las piedras más caras. ¿Alguien tiene alguna idea sobre piedras naturales grises que no sean demasiado recargadas?

¿O tal vez ideas totalmente diferentes?

Aunque no tenemos un mortero visible, tenemos azulejos grises.... Pero no encuentro mal un contraste y por eso optamos por una piedra oscura (Basalt Nero).