Out of curiosity, have you sought any physiotherapy for it beforehand? For me, walking is really good for unwinding mentally and burning calories, but fixing posture and back pain requires to train those specific body parts that are too weak to support the spine correctly, or too tight pulling the spine in the wrong position, and that usually requires a specialist to monitor your posture and tightness and prescribe certain exercises tailored to your deficiencies.