you can view old maps here http://www.old-maps.co.uk/IndexMapPage2.aspx searchable by postcode.
re planting to replace ivy, I'd suggest clearing ivy from an area for a year and seeing what grows in it's place first before planting anything.
Good luck