"I'd do it all over again if it meant I'd get to be with him," says Katie Thurston of her journey to finding love