Interesting that you say you never left the cloud at 36,000ft. That's about 3,000ft higher than where the estimated cloud tops were.
Not that I'm doubting you, I'm doubting the estimate! Not very common to have so much bad cloud up there - but at least it makes a change from 60kt winds