Hi Andy,
Here is 1841 Coldstream.
Coldstream 1841 ED3 Page 15 North Side of New Road.
Oliver Thomas M 40 Carter Bew.
Susan F 40 Bew.
Thomas M 20 Carter Bew.
Susan F 15 Ag.Lab. Bew.
William M 10 Bew.
John M 10 Bew.
James M 9 Bew.
Robert M 7 Bew.
Helen F 5 Bew.
Margaret F 3 Bew.
Jane F 8 Months Bew.
Hope these details help, can't help with 1851 though.
Have Olivers in my wife's family, but they are from Southdean/Yetholm don't think that they are related.