I have painted concrete tiles and are thinking of going with steel mesh leaf guards that go over the first row of tiles. http://www.gutterprotectionsystems.com.au/index.html
I'm not too keen on a system that goes under the first two rows of tiles. Which way is better? Over/Under or it doesn't matter...