Are you able to go into stores and try them on? I bought the Fendi First heeled sandals at the store, and I had to go a half a size up.
I saw the slides when I went to Fendi last time and I felt the sole. There is a bit of padding and the leather did feel quite nice and soft.
However, I did not try them on...
Sorry if that wasn't much help.