Good idea, the walking (or cycling) part. Do it, but not that route.
I've done part of it by bicycle. Main highway has too much traffic, back roads too many dogs. Fewer dogs once south of Hat Yai.
Why not get a re-entry permit, take a train to Nong Khai, then walk (or cycle) to Huai Xay?