Mary Killen and Giles Wood, who was born in Stoke-on-Trent, have been a part of the Channel 4 show since 2015, but a throwback snap shows the couple looking quite different