Ex-serviceman who was told he would never walk again to take on 1,100 mile cycle