The "Arab street" hated us in the past, hates us now, and will continue to hate us in the future. They couldn't hate us any more.
And that's exactly the point: It's impossible for them to hate us any more. Therefore, whatever we do doesn't increase their hatred for us. Nor does it decrease it, so why give a damn.
Put another way: if the total of all the concessions you are willing to make will not make the other side happy, then there is no point in making ANY concessions.