Paul:
Welcome to Ireland Reaching Out!
The surname was likely Clarke in Ireland. This Irish Times web site http://www.irishtimes.com/ancestor/surname/ will show you where the surname was found in the mid-19th century and you are correct, the surname was prominent in the nine Ulster counties. Very few records exist from the late 1700s to help pinpoint more specifically where your family came from without a lot more details and even then it would be very difficult.
Roger McDonnell