John Sidney Story dob 15 Aug 1903, civil servant
Departure Date 20 Jul 1959
Departure Port England
Ship Name Jutlandia
Destination Port Aden, Yemen
E Story born 31 5 1900, housewife - address 10 Denhill Park, Newcastle Upon Tyne
Looking at that outward passenger record
Country of last permanent residence (Residence for more than 12 months)
For John Sidney and Edith Story it says
N. IrelandSo could Eleanor have died in Northern Ireland? And could even John have remarried to Edith there?
I can't find anything definite, but there is a short newspaper report, age is right, but maybe a coincidence?

Belfast Telegraph, 2 July 1955
Suicide verdict on woman
A VERDICT of suicide by gas poisoning was returned by the Coroner, Dr. H. Baird, at an inquest in Glengormley yesterday on Mrs. Eleanor Storey (51) of Farmley Crescent, Glengormiey.