I'm intrigued by the cobbler on Connecticut, but if you want to pay and want it near perfect, I'd send it to NYC. This place does an excellent job and can replace the lining (maybe not exact lining as before, but they'll get close). Not cheap, though.
https://www.artbag.com/