@EllaV,
The cleaning is just a dirty slog of a job, but I would suggest that once it's done, you buy one of those small circular "cages" to fix over each down pipe.
It will stop nearly all the leaves, moss and such that causes the pipe blockage in the first place.
If you're not sure where to buy one, just phone a local DIY store or look on the net.