Maybe a little bit of a weird idea, but what about if Kevin Stefanski is fired in Cleveland... bringing in Stefanski to NE to replace Mayo but keeping Van Pelt?
Stefanski and Van Pelt were pretty solid together in Cleveland, especially last year. The decision to dump AVP was an ownership problem. AVP's one issue is playcalling, which Stefanski would handle. Stefanski could also likely bring in a solid DC, and they would also most likely be happy to work with Wolf at least for a time.
If Stefanski was open to coming in as an assistant HC and playcaller, while Mayo is kept, maybe that works. If Mayo is still awful next year, Stefanski would be a good interim HC.