I think the townland where the Caldwell family lived was later known as Alderwood. (The parish is Aghalurcher but has porbably bene mistranscribed on rootsireland as Aughaloughan. Transcription mistakes like that are fairly common due to the quality of the handwriting in the originals). Griffiths Valuation for 1860 lists 2 Caldwell farms there. Plot 3 was held by Henry and 17a by John. In addition, James Caldwell had a labourers cottage on John’s farm. Plot 3 today is on the Kells Rd and plot 17a up a lane off the Alderwood Rd, both a couple of miles from Fivemiletown.
http://www.askaboutireland.ie/griffith-valuation/index.xml?action=nameS…
You can follow through and see changes of tenants on those properties using the Valuation Revision records on the PRONI website.
https://www.nidirect.gov.uk/information-and-services/search-archives-online/valuation-revision-books
There was a Caldwell family there in the 1911 census:
http://www.census.nationalarchives.ie/pages/1911/Tyrone/Fivemiletown/Alderwood/856739/
The farmer was Thomas Caldwell who married Mary Jane Blakely in 1901. His father was Henry, also a farmer.
Probate abstract from the PRONI wills site. The will itself should be in PRONI in paper format:
Caldwell Thomas of Alderwood county Tyrone farmer died 8 April 1949 Probate Belfast 27 June to George Caldwell and William Hall senior farmers. Effects £224 3s. 5d.
The tithe applotment records for Alderwood in 1833 don’t list any Caldwell/Coldwell farms there, which suggest Thomas arrived after that.
http://cotyroneireland.com/tithe/aghalurcher.html
PRONI has D627/152 which is a survey of Alderwood with tenants names 1834, so that may prove useful.
The Church of Ireland at Fivemiletown has baptism and other records starting in 1804. They don’t appear to be on-line anywhere but there is a copy in PRONI in Belfast. They may contain John’s baptism c 1845. A personal visit is required to view them.