This is just a post about something which a local studies member of staff said to me in conversation yesterday which might be something to consider.
In conversation, this staff member mentioned that if someone worked on a boat and died then the captain would register them at the next port they came to.
I wonder if Giovanni may have sought work on a boat on the Tyne sailing either from North Shields or Newcastle?  Perhaps he may have died on the boat and might be registered in a different country, for example Norway.  I would imagine at that time there would have been plenty of work in this area for anyone wishing to go to sea and various jobs available.
I don't know much about sea deaths concerning if there is a list somewhere of names.  Perhaps another RootsChatter may know.  I wonder if he did die at sea he may also have been buried at sea.
I saw a marriage record yesterday at a North Shields Church (1950s - in a volume) for someone whom I believe is a Grandson of Orselina.  Obviously, I won't post details for your records Battista as this person may still be alive.  However, I think it could well be possible that descendants of Giovanni may still be in this area.  (Although, I do not know this.). Another, descendant could well be the key to solve this puzzle for you - perhaps by word of mouth stories that have been passed down to them.  
As I think I have mentioned before, I once had a huge brick wall solved through an on-line appeal which was eventually spotted by another descendant.  And my brick wall was as seemingly as unsolvable as yours is - so don't give up hope. 
