Tributes have been paid after the body of a man was found on the M5 between junction 8 and junction 9.