I got Kilmaley from somewhere (although I can't find it again now), but hit a dead end there, I even went as far as buying "The Burning of Bridget Cleary" to no avail.
The other places come up repeatedly on Baptism searches for Peter Cleary, but so far none have even been in the correct year.
If I'm honest my own records are in a bit of uproar at the moment, I really need to make the spare room into an office!