Stealing, evil or not, is in most civilized parts of DnD wrong, and even more so for the paladin. Can't see why a Lawful good paladin wouldn't just shackle him and throw him in jail if he keeps stealing from his own party. He is Lawful after all.