Lucio Paiva, a 70-year-old Brazilian cobbler, hands over a mirror-shine, thigh-high, red stiletto boot. “You like?” he asks. “Maybe for Lady Gaga.” He heads to a back room of shelved, beaten leather goods. Balms, salves, and dyes from Brooklyn-based wholesaler, Kaufman Shoe Repair Supplies will be used to nourish, condition, and restore them. A…