I’ve had a look online and the only Lansdown Terrace I can find is on Tettenhall Road.
Have a look at this site – http://www.britishlistedbuildings.co.uk/en-378593-lansdowne-terrace-/map
I coudn’t find North Bridge Street, but there is a Bridge Street in Springfields, just off the Wednesfield Road. On the 1901 OS map for Wolverhampton NE it’s shown as running across the top of Culwell Street and Bagnal Street, and alongside the railway line. This address is close to the Birmingham Canal so could be a possibility.
There’s also a site on the internet called RootsChat which, like Billy’s board, is free to join and there is a section on there for boat people, so that may be worth looking at. The people on there are very friendly and helpful.
If you need any more help feel free to email me. You can find my email address by clicking on my name at the side of this message.