Sorry I'm a bit lost, I don't know where Vaughn Street is, Liverpool? Manchester or somewhere else? I did have a look but there are about 12 John Paterson/Pattersons between the ages of about 57 and 64 and with births ranging from Scotland, Ireland, Liverpool and Irlam.
When you say "last heard of" was that in the 1901 census or the 1881 or a certificate? If you could possibly give full details of a census entry you have already found it would help, especially birth places and any other family members and I'll have another look.