Tahnee:
Welcome to Ireland Reaching Out!
Kanturk http://www.kanturk.ie/about.html is actually in parts of three different civil parishes: Castlemagner, Clonfert and Kilroe. You could join one of the three but likely Clonfert or Kilroe would be preferable.
RC church records for the RC parish of Kanturk do not start until 1822 so you would not be able to find a baptismal record for Edward.
Ulster is one of the four provinces in Ireland and consists of nine counties: Donegal, Cavan and Monaghan in the Republic of Ireland and Tyrone, Down, Armagh, Fermanagh, Antrim and Derry which make up Northern Ireland. The greatest number of McMullens in the mid-19th century were found in Co. Antrim followed by Co. Down.
Many churches do not have records back to the early 1800s. Also, without knowing the parents names, even if you found a record, you could not confirm whether or not you have a good record for an ancestor.
You may want to consider autosomal DNA testing. Possibly you would match someone who has a more detailed history/family tree of one of your four ancestors.
Let me know if you have questions.
Roger McDonnell