Walk and jog is ideal buildup after time off. I would always go for the trainer option (start on something substantial, no need for 'racers' or anything fancy like that) in fact few people seem to walk in boots these days. I don't know the walk you are doing, but at this time of year you should be ok.
Do you live anywhere near your avatar, which I know well?