I walked all or some of the routes that you are asking about in 2015.
I tried to follow the route from Agia Eirini to Seladha as marked on the Anavasi map. From Agia Eirini the route started OK and there were little cairns to mark the route and maybe the odd red dot. However I either missed the all important cairn or they just ran out and although I searched around and followed which might have just have been animal tracks in the hope that I would pick up on the proper path again, but I could not find it and in the end gave up and re-traced my steps back to the church. I suppose I could have worked my way up to the 530m top but wading through all that vegetation which is designed by creation to cut you to shreds. No thanks.
Lissos to Agios Georgios. When I was there, this west side of the Lissos gorge up to Agios Georgios had been burned, probably in the previous year. All the scrubby vegetation was gone and the only thing growing (or dying off for the end of spring) was that tall flower with the green leaves and the root like a large onion. Apart from that it was bare brown earth. I soon lost the path after coming up out of the gorge as there were no dots or cairns of stones to be seen or no indication of where a path might run. I contoured over the slope looking for it and then decided to work may way up the slope to the white church I could see above me. Just before the church I came against a goat fence which appeared to come from the south along the slope of Tsarkou and run in the direction of the Lissos Gorge towards the track which was below me.
I will say at this point that the map has Agios Georgios in the wrong position. it is to the west of its map position an is within that little loop where the text is.
I can remember facing the church and standing on the "wrong side" of the fence and seeing the track below and to the north of me. If you look at Google earth, you will see the position of the church and you will see what I mean.
I was unable to get over or through the fence and followed it north running alongside the road until the fence crossed the road where there was a gap for the road and I walked back up to Agios Georgios.
To Agios Pavlos. There was no problem here, when the track ran out, it was just a matter of picking the right line across and down the slope and getting to the church.
The biggest problem for me was getting from the gorge to Agios Georgiois I either lost the path or it had disappeared with the fire and of course the goat fence . No path I can cope with, a fence is another matter.
If i was doing this again I would get to the end of the track and work up to Agios Georgios from there.