"I did a UK wide search there is a Emily Fido born in St Pancreas - but thats the Dec quarter - so would have been well after her baptism"
Emily Mary Ann Jane Fido died Jun 1853.
I would order the Henry Fido certificate, one way or tother you will find out. As you say no sign of a death for a Henry Fido- or anything else.