Denver Broncos impending free-agent C Matt Paradis (foot) is ahead of schedule in his recovery from foot surgery and is walking without a boot.