Get a third opinion from someone who knows wood stoves and chimneys but is not an inspector. Chimney inspectors are extremely litigious minded and for good reasons and state everything possibly wrong to cover their asses.

To me, having a non insulated SS liner inside a chimney is not a big deal if it you can properly clean it, it is safely surrounded by brick and is capped at the top.