I am always printing Photos which are saturated with colour and used to have no end of problem especially with reds, yellows and blues (all of them then lol) spent a fortune......i always now stick to this one as i know it gets good results......
Epson photo paper, s042158 3/5 stars on the quality. 190gsm. It says Glossy but it isn't, more of a sheen i would say.
It never lets me down!! i get it from
PhotoGlossy.com where they stock alot of paper and its cheap too...
I did use a fuji brand that was green box, cheap and in the supermarket, but for me with photo printing it wasn't good enough....
I also use Mirror for my unusual sizes or ICE both of these are on ebay and if you google them they are a cheaper option and work well too......
I would also try choosing a plain paper option on the printer settings, it may work better for the saturated images as it shouldn't chuck as much ink out.
Good luck, i have wasted so so so much money in the last year getting my paper, printer and settings right........
Helen