Robyn,
Cregan is not a common name in Co Armagh. There were only 12 of them in the 1901 census of that county. All were Church of Ireland. 2 families were farming in Ballinataggart:
http://www.census.nationalarchives.ie/pages/1901/Armagh/Richhill/Ballintaggart/1018526/
http://www.census.nationalarchives.ie/pages/1901/Armagh/Richhill/Ballintaggart/1018558/
They were a pair of brothers who probably married a pair of sisters. William married Sophia Robinson on 14.3.1889 and James married Elizabeth Robinson on 13.4.1893. William & James’ father was named William, a farmer.
https://civilrecords.irishgenealogy.ie/churchrecords/images/marriage_returns/marriages_1893/10597/5860320.pdf
Ballinataggart is in the parish of Kilmore. I searched Griffiths Valuation for 1864 but there were no Cregans living there then, so they appear to have moved there from somewhere else.
There were Cregan households in Loughgall, Drumcree, Killevy and Forkill parishes in 1864, so possibly those are the parishes to search. I’d start with Loughgall. The only 2 James Cregan households in 1864 were both in that parish. Loughgall Church of Ireland records start in 1706 (with some gaps). There’s a copy in PRONI in Belfast. Might be worth searching those for your John & David's baptisms. You might also find some siblings, who might be connected to the family in Ballinataggart in 1901. If you can’t go to PRONI in person you may need to employ a researcher. If no joy with Loughgall, try the other parishes I have mentioned.
The records might be on rootsireland (subscription site) but I don’t think all those parishes are on there. Worth checking though. Cheaper than a researcher going to PRONI.