You will never stop the sun bleaching things. but many people paint their cushions on their rattan furniture
but for the life of me, I can't remember the paint they use.
just had a look and it's normal garden paint like Cuprinol , also wonder if you could just paint on a fabric dye and then hose it off.