I have been using Brewster paintable textured wall coverings for years LOVE THEM!!
I used this pattern to cover the front and the columns on my fireplace mantel.
I painted it then went over with a brown glaze then wiped off the excess it has held up for over 10 years and has never had a seam failure.
It is also very washable you can also add a coat of clear water based poly if you want a more washable surface.
I am in the process of putting this on the outside base of our 8' kitchen island can't wait to see the end result.
If you want a stone look use this paper and you will be amazed just follow the directions and you can't go wrong. If you are unsure try a small piece on a decorative box or a tray 1st.