Paul:
Welcome to Ireland Reaching Out!
You don't mention the religious denomination for the Nelson family. RC records for Baldoyle go back to 1784 but I don't have any information on other denominations. I did check Roots Ireland and could not locate a baptismal record for a Nelson child with a father named John. I searched 1780-1800.
Roger McDonnell