FWIW: I believe I've found the place to edit those "Payment Instructions." It is so odd that the message has been "you can't edit payment instructions." When you actually can. Here is how:

See the scree capture.

Account & Settings > Sales > Invoice Payments > Payment Options > Payment Instructions.

I really hope this helps others!