Gary,
Graham is a common enough surname in Ulster and could be any denomination. I looked in the 1901 Irish census. There were 152 people named James Graham in County Antrim then. 24 were RC, 78 were Presbyterian and the rest Church of Ireland or similar. (Pointing to plantation settler roots. Traditionally, most of the Grahams came to Ireland in the early 1600s from the Scottish Borders.)
Upton is not a common surname in Co. Antrim though. In the 1901 census there were only 17, and all were Presbyterian or Congregationalist (essentially the same denomination). Presbyterian generally indicates Scottish origins. Outside Belfast, most lived in Budore, parish of Tullyrusk, near Glenavy. So, in my opinion, Mary Ann Upton was very likely a Presbyterian and since tradition was to marry in the bride’s church, the couple may have married in a Presbyterian church. Not all Presbyterian records are on-line, and not all have survived. There are copies of most of the surviving records in PRONI but a personal visit is required to view them. Dundrod is possibly the nearest Presbyterian church to Glenavy. If so, they only have baptism & marriage records from 1829, so if they married there, there won't be a record of it.
It might just be worth checking the Dundrod Presbyterian records for the baptisms of the children William and John. I know the family emigrated between 1826 & 1829 and the records only start in 1829 but possibly one of them might be in those early records. Otherwise, I am not sure if there will be any record of the family in Ireland at all.
Possibly DNA testing may be a way of matching with others who have additional information about where the family originate. Family Tree DNA reportedly has more people with Ulster roots than any other company. That obviously increases the chances of finding a match. You might want to try them or, if you have already tested, you can transfer your results to them for no fee.
The North of Ireland Family History Society is running an Ulster DNA project and can offer FTDNA testing kits at a reduced price. http://www.nifhs.org (Go to DNA project on the website).
There is a Castle Upton in Templepatrick, not far from Dundrod, which is open to the public. That Upton family were also Presbyterian:
https://en.wikipedia.org/wiki/Castle_Upton