first you will get numerous hits on Bailie on this Louth website and you can see where they were.
Here is a site that gives Louth land owners and renters in Louth in about 1854 and the 13 hits are all in Creggan, not necessarily 13 different people. http://www.askaboutireland.ie/griffith-valuation/
Also earlier list of tithe payers here gives 8 hits and in the general area, you can check on Google Maps.
The 1796 list of Flax Growers is here and one Bailie in Newry, County, Down.
I search the phone book for Dundalk and got 12 Bailey names, note the spelling which is more common now but your one is in Dublin.http://www.eircomphonebook.ie/ The default search is to Business so select residential.
The dates you are searching are coming near the Civil registration of 1864 and 1845 for Protestant Marriages and it may be possible to trace downwards, try these two subscription sites