I also cannot find any of them on the 1841 census's

1841 Wales Census Monmouthshire Newport District 6

HO107/751/19; Folio: 45; Pages: 31/32

Part of Canal Parade

William Moxley - 45 - Publican - Y
Mary Moxley - 47 - Y
Sarah Cook - 18 - F S - N
Hannah Heighley - 15 - Y

Transcribed by Ancestry as Maday