As far as the paper towels go, have you thought of using slate tile instead? It won't soak anything up, but it would be easy to pull out and clean. Should look quite a bit better too.