Hi Dianne,
I have a common interest in the Kehoe's of County Wexford, I too have a Moses Kehoe! I don't think it's the same Moses as yours though. My Moses Kehoe was the father of Catherine (my great, great grandmother) born in Kilmore, County Wexford in 1857. Catherine left Ireland sometime before 1880 and moved to Lancashire, England where she married my Great, Great Grandfather John Craig (also born in Ireland).
I also made a trip to Ireland two years ago, I was lucky that I discovered their towns of birth from the 1911 census before I went, however it didn't help much as I wasn't able to locate the records I was looking for.
Where your Kehoe's Roman Catholic? Catholic records were mostly in Latin, I missed the record I was looking for, I discounted the one I found as I didn't realise that the latin for Moses is Edanus. It was only after I returned to Canada that I was told.
Check this site, it's Kilmore records but there are several Kehoe records on there, you never know your Kehoe's could be from Kilmore too & we could be realted....lol
http://www.kilmoregenealogy.com/index2.htm