Adding a method to an interface is a breaking change, as it renders every existing implementation invalid.
I've brought this up on the list before - PSRs are not versioned, they're immutable. Which is a real problem when the "specification" consists of a package with a version number.
Also, PSR-7 is already a well established "brand", so there's a disincentive to start a "competing" PSR for a seemingly minor change like this - or on other words, there's a disincentive to incrementally improve the package like you would normally do if you're a maintainer.
In other words, there's no simple fix when you learn that you've made a mistake - a new PSR is the only way to go, and it will likely be really hard to get support for that... Everyone is already fully invested in PSR-7 - and it does "work", it just has this oversight that makes it clumsy and slow to add/replace headers.
If I was going to propose an entirely new PSR, I would probably take another hard look at the HTTP model in its entirety - because it was modeled after PHP's CGI interface (superglobals) first and HTTP second, there's a lot of duplicate state in the model, which gets weird at times.
Anyhow, I don't have much hope that a simple change to PSR-7 would pass and succeed as an entirely new PSR.