Two first-half goals inside 60 seconds from Paul Walsh were the vital scores that sent Mayo into the Connacht MFC final against Galway as they saw off Sligo in Castlebar.