After some experimenting and trying different kinds and brands, I've come to the conclusion that wet / dry paper sucks for using dry.

I always sand without water, and wet/dry paper loads up quickly and it has to be replaced often. It also doesn't cut as fast as dry paper.