You and I are distant cousins. I grew up in Racine, WI and my g.grandfather was from East Mayo; a parish called Kilconduff. It's been told to me by some old relatives who still live in that parish, that it's believed thefamily to have come from the adjoining parsish of Kilmovee. There were still Devines there at the time and I believe that if you look in those parish records and in a townlands named Shammerbawn and Shammerdoo, you will find your Patrick.
I belive that he was a couisin to my g.g.grandfather, Thomas. Some of your Patrick's family are buried in old Calvary Cemetary in Racine, WI (in or around the sames plot as my g.g.grandpa, Thomas Devine 1839-1909 and his brother John 1845-1916).
I hope you're still out there looking and reading these. Have fun!