If I was you, I'd start by looking at the census and seeing if any of the couples you mention were around in 1851, which is the first census when people gave their place of birth. That will give you a location on which to base your search, unless they were in England when it will probably just say Scotland.
You can download OPR pages for births and marriages on ScotlandsPeople, but as it's a pay to view site it's a good idea to use FamilySearch to narrrow the field down so you know what you're looking for on ScotlandsPeople.
Where did you get the dates from, by the way? I would expected dates to have a location with them. Do you know the locations?
