A few thoughts:
He was a mason in 1871, so he could have travelled almost anywhere for work.
There were plenty of building projects requiring masons, everywhere

There are numerous deaths for Jeremiah Sullivan, of approx. the right age, all over England/Wales!

He may have emigrated?
Unfortunately, no UK Departing Passenger Lists until 1890.
All the above is to say: I can't find him!
