I was not suggesting you don't have gloss prints anymore, or that you spend a lot of money on expensive paper.  

Paper can be made in different ways: The resin/polymer coated type reacts differently with the ink to other types of paper. For the sake of simplicity lets say that with resin coated the ink sits on the top of the paper forming a layer. With nanoporous paper the ink is aborbed into the top layer of the paper.  As you have discovered the ink is not waterproof !

The resin coated papers are the ones which will tell you the print will last 100's of years, the nanoporous papers are the ones that say the ink dries instantly. (Treat both statements with caution)  Sometimes it can be very difficult to get the information as brand names who do not actually make paper can be very cagey about specifications thinking if you knew what it was then you would go and buy the  paper direct and they would lose out. eg Epson do not make paper and trying to get information out of them is difficult.

This is very hard to explain because I just do not know what is available there.  I'll see what I can find out for you later when I have some more time and post something here.

And every one said, 'If we only live,
We too will go to sea in a Sieve,---
To the hills of the Chankly Bore!'
Far and few, far and few, Are the lands where the Jumblies live;
Their heads are green, and their hands are blue, And they went to sea in a Sieve.

Edward Lear
http://www.nonsenselit.org/Lear/ns/jumblies.html