I love the look of this thong style Birki so much more than the typical style of straps that go across your feet.  However, they do need a break-in period.  Give them a chance and they will become more comfortable with each wearing.