Stonehenge black watercolour paper is now available, and it's made with 100% cotton too. Check out the different sizes on Jackson's Art (UK).

These could be good for gouache.