The Pilgrims put Nuneaton Borough to the sword and led on 15 minutes through Gavin Allott before Walker doubled the advantage seven minutes before half-time.
Walker scored again after the break and Nicky Wroe and Jay Rollins added further goals before Ryan Edmunds scored a late consolation from the spot for Boro.