I was wondering where you found out the name of his first wife.
I found a Robert WOODS marrying a Charlotte THOMPSON at St Marys Church, Norton Subcourse, Norfolk on 15 Dec 1829.
I found numerous Robert WOODS brn around 1806 the closest I found was one bpt 4 Aug 1805 at Ditchingham, Norfolk.
Ditchingham and Norton are abt 10 miles apart.
This may not be the correct person but possibly worth checking out.