That sounds about slightly above average. On one of my recent trips to the Sofitel in NYC I was told it was not possible and then after some "debate" they relented to about 2 pm.
Having said that in almost all my stays they are very happy to agree to the 4pm check out.