how durable are they against sharp objects (i.e.: high heels)?

It is possible to cut these tiles with a blade or knife. They are made from recycled tires so they react to sharp objects in a similar fashion as a tire would - it is possible, though not easy, to puncture or pierce them.