where have those horrendously stained pillows been?

They aren't stained. It's just the weird lighting on that fabric.