We have exactly the same problem as you in our kitchen and we too hope to instsall a villager wood burning stove. We were told that when we get our oak beams sand blasted get these rather lurid coloured bricks sand blasted too. Will this work? Hope so but would welcome other comments.