The 'buttery soft' leather boots are 'perfect for walking around for hours' - and selling out fast