Sophie, this is great that you are finding so many links and leads on this story. I think you are such a great ally for battista in trying to get the mystery of Giovanno solved! Who knows when one of these bits may be the means of leading to the solving of the puzzling case - so I think this is commendable that you are leaving no stone unturned.
I was able to call in but very briefly to the library and noticed in the Wards Directory for 1922 that
Rando F. 82 Clive Street licensed lodgings
Frank Rando death registered at Tynemouth 1947 age 76 Vol 1b 642
Also, might this have been a son? Francesco Rando December Quarter 1912 age 0 Vol 10b 311
I didn't have time to check but I suspect these two may likely be in Preston Cemetery.
Might Francesco have married Johanna Cavazzi in Newcastle in Sep quarter 1907?
ADDED: Yes, I think so as baby Francesco who died at Tynemouth was born in December quarter 1912 with mmn Cavazzi. I wonder who parents witnesses may have been at their wedding - perhaps members of the Battista family? Maybe even Pasquale?
I wonder if Giovanni might have died somewhere in the North East but perhaps registered under a slightly different name? There seem so many variations of the name Battista. Perhaps this might be an idea to look for any such possibilities in the future. If this is what happened and he was registered with a misleading name it might still be possible eventually to find him in a death notice in either the Shields Daily News or the Newcastle Evening Chronicle. That is if he did die in this area. As Giovanni had a few trades - tailor, ice cream seller, musician - it might be possible that he ranged over the North East area and may have died elsewhere to Newcastle or North Shields, perhaps.