Hello Helen,
The denization / naturalisation records are mostly on-line at this website.
HO (Home Office) is the reference
WO (War Office) has some very old Hannover army records.
I've had a look for you under 'stedt, Ott*, etc and unfortunately it hasn't brought up your name
http://www.catalogue.nationalarchives.gov.uk/default.asp
As regards old English addresses. I've been lucky enough to find the area I'm interested in in Yorkshire has an online 1892 street address/inhabitant directory, possibly you could surf for directories - even if it's not on-line it may be in a local university or library archive?
1900/01 Do you think they would have gone back home at that time - there was a lot of Bismarck upheaval.
You've surprised me that the sugar database doesn't have the workers town of origin - I must have misunderstood the Hull, Yorkshire description of the original entries.
Rena nr Accrington, Lancashire.