1901 census gives their year of arrival in Canada as 1857.
It also gives her birthdate as 10 Mar 1833, and his as 6 Feb 1835. These aren't proof, but they are a decent start if you want to find Richard's birth.
Have you tried looking for William Henry's will?