Stephen:
Find My Past and Ancestry now have an integrated data base of all RC parish records up to 1880 or so. Their data surpasses the info available on Roots because Roots did not have records for certain counties and only partial records for other counties such as Clare and Wexford. The records will be free until March 7th on Fmp and to the end of the month on Ancestry.
I was not able to find a record for Anthony which means that he likely was born in a parish that does not have records back to 1861? I also checked for Anne Maguire and there are many Anne Maguire records. I found three on Roots from 1856-1861 with a father named Peter. Armagh 1856, Leitrim 1860 and Fermanagh 1861. You would need the mother's maiden name to confirm any of these records.
I did not find a civil marriage index record around 1880 for a Maguire/Donahue marriage.
Did Anne come back to Boston or NYC. The Ellis Island records usually have Irish contact info on records after 1906.
Roger