Just had a little look on ancestry and the Gloucestershire parish registers are up which they weren't last time I looked at this line.
And to my surprise, Samuel Lepine's marriage to the long maiden name-less Elizabeth is there.
They married at Hempstead, Gloustershire, on 4 July 1815 and her maiden name was Steevens [sic].
Samuel and Elizabeth were both of the 'Extraparochial hamlet of Littleworth' and the witnesses were Thomas Venn and Mary Venn.
Furthermore, the daughter Harriett who is named in that 1819 Kent removal record with her parents is also is to be found baptised in Gloucestershire.
She was baptised at St Catherine's Gloucester on 25 May 1818 and her father Samuel is recorded as being a baker.
Further to all this, there is then a 31 May 1830 marriage in Churchdown, Gloucestershire of an Elizabeth Lepine to a Francis Hopkins of St Catherine, Gloucester.
This is surely the widowed Elizabeth, former wife of Samuel Lepine, and she returned to Gloucestershire after the death of her husband where she remarried.
The witnesses were William Uzzell and Ann Uzzell.
That's all I have for now, but it has filled in some missing gaps.
Kind regards,
Jon