Eu não posso comentar sobre a pintura de arenito, mas eu sugiro começar o primer matizado algo perto da cor final para que você não está usando a tinta cara tentar cobrir uma base branca.
Eu também seguiria o conselho de Kaz sobre as tintas de qualidade. Você geralmente consegue o que você paga.