James Pace, Jr. and Lucinda's, fourth child, Warren Sidney Pace born December 28, 1837, Shelby County, Illinois, is the common ancestor to most of the Paces of the Gateway, Sinbad, Paradox, Kirk's Basin, Sally's Hollow, Castle Valley and Moab area. These Paces trace their history directly to Sidney David Pace and his brother, John Ezra Pace, sons of Warren Sidney Pace.
Warren Sidney Pace married Mary Jane Fairbanks born February 2, 1841, Patterson, New Jersey, on April 2, 1857, Payson, Utah. Mary Jane's parents were David Fairbanks born in Vermont and Susan Mandeville born in New Jersey. David Fairbanks was born March 14, 1810 in Peru, Vermont and Susan Mandeville was born September 23, 1819 at Pompton Plains, New Jersey. Mary Jane was one of Utah's first pioneers coming in 1847 with her parents in Captain John Taylor's Company, the first Company of pioneers to enter Utah following President Brigham Young. Mary Jane lived in Payson until 1907 about four years after her husband Warren died in Payson. Warren died December 21, 1903 and is buried in Payson along with Mary Jane who died January 28, 1926 in Provo.
The Fairbanks history starts with Jonathan Fairbanks coming to America in the 1600's'and he died December 5, 1668 at Dedham, Massachusetts. His son Jonas Fairbanks who was in the Pace line, was killed February 10, 1676 in Massachusetts by Indians. Jonathan Fairbanks' home still stands today with additions and today the home is a famed landmark open to tours by the public. Anne of Green Gables, a motion picture was made on the estate. The Mandevilles came to America from Holland and their name was originally Jansen De Mandeville.
Warren Sidney and Mary Jane had six children. Their first child was Sidney David born January 1, 1858, Payson, Utah, then James Byron born May 31, 1860, Payson, Utah, Mary Lucretia born December 26, 1863, Payson, Utah. Their fourth child was John Ezra born September 5, 1867, Payson, Utah, then Susan Ada born March 4, 1871, Payson, Utah and Ruth Matilda born May 7, 1858, Payson, Utah. Warren Sidney (Sid) ran freight wagons from the Missouri River to Utah and his pay for one trip was a stove, the first in Payson, Utah.

1850 Census, Utah Territory, pg 5 of 57 on Ancestry.com
James Pace, age 44, farmer, value of real estate $150, born Tennessee; Lucinda, age 44, born South Carolina; William B., age 19, born Tennessee; Mary, age 16, born Illinois; Warren, age 14, born Illinois; Martha, age 11, born Illinois; Margaret, age 8, born Illinois; John E., age 6, born Illinois; Amanda S., age 1, born Missouri

1860 Census, Payson, Payson Post Office, Utah Co., Utah Territory,pg 242 or pg 5 of 24 Images reads:

1870 Census, Payson, Utah, Utah Territory, July 25, 1870, pg 14 of 37 on Ancestry.com
Warren S. Pace, age 32, farmer, value of real estate $250, value of personal estate $400, born Illinois, male citizen of US 21 years or older; Mary J., age 29, keeping house, born New Jersey; Sidney D., age 12, at home, born Utah, attended school within the year; James, age 10, born Utah, attended school, cannot write; Lucretia M., age 6, at school, born Utah, attended school within the year; John, age 3, at home, born Utah

1880 Census, Dist #84, Payson, Utah Co., Utah Territory, June 4, 1880, pg 6 of 36 on Ancestry.com
Warren S. Pace, age 44, head, married, farmer, born Illinois, father born Tennessee, mother born North Carolina; Mary J., age 39, wife, married, keeping house, born New Jersey, father born Vermont, mother born New Jersey; Sidney D., age 22, son, single, farming, born Utah; James B., age 20, son, single, born Utah; Loni, female, age 16, at home, born Utah; John E., age 12, son, single, at home, born Utah; Ruth, age 2, daughter, born Utah; all children's father born Illinois, mother born New Jersey

1900 Census, Dist #161, Payson, Utah Co., Utah, June 14, 1900, pg 28 of 53 on Ancestry.com
Warren S. Pace, born December 1837, age 62, married 43 years, born Illinois, father born Tennessee, mother born Georgia, day laborer on own farm, can read, write & speak English; Mary J., wife, born February 1841, age 59, mararied 43 years, 6 children born, 5 living, born New Jersey, father born Vermont, mother born New Jersey, can read, write & speak English; Ruth, daughter, born May 1878, age 22, single, born Utah, father born Illinois, mother born New Jersey, can read, write & speak English