A man who changed his name by deed poll to Mick Jagger for a fresh start in life is among a group raising money for a homelessness charity with a six-week walk across the UK from west to east.