Contemplated systems and methods for removing polysulfides and hydrogen sulfide from liquid sulfur of a Claus plant include (a) physically separated steps of catalytic decomposition of polysulfides and gas stripping, or (b) use of the stripping gas as the continuous phase in a packed column with decomposition catalyst to so avoid catalyst attrition.