If you don't like the Fuji color paper, then your other option is to buy Kodak in roll format. I don't dislike the Fuji paper, but I find the color of the Type C to be a little over-saturated for some subjects. (Haven't tried the Type II yet) I bought a roll of Edge and I like the more subtle palette of the Kodak paper for some things. Also bought couple boxes of 8x10 Supra Endura which I find to be very similar.
So, paper can be had, but cutting it is a pain - although cutting it off the roll is cheaper. I'd say the status of color paper is OK, but not outstanding. It seems surprising that someone isn't out there pre-cutting Kodak paper for sale. (Or, I haven't found them yet)