I just left my Petit Bucket at the Daimaru LV store near Tokyo Station to be relined. It will cost 18,000 yen. The SA told me that because of the relining process they will have to replace some of the vachetta on the mouth of the bag but that it will not be noticeable because they will match the color of the patina. I couldn't find any recent info about prices here in Japan so I thought I'd post this. Hope it helps someone.