I do believe the 4th line is Fairgrounds Road... but it's south west of the actual town of Stayner. My ancestor donated the land where the Presbyterian Church and cemetery is located.
Land records still exist. You would have to visit the Land Records Office in Barrie. It would help if you had the lot number because everything is now on microfilm. Tax assessment records are also a good source of information. These can be found at the Simcoe County Archives. Even if you didn't know the exact lot number, you could go through all the families living on that road until you found your ancestors (as long as you know the approximate year they lived there). It would probably be easier then going through land records.