Hot toluene/xylene is an acceptable solvent for sulfur. Carbon disulfide works much better, but it is also extremely flammable. Sulfur chlorides also work well.
The chromic acid solution you mentioned oxidized some of the sulfur sulfate or perhaps sulfur dioxide and helped facilitate removal.
The last option is heating your test tubes til the sulfur melts and drips out (~125C), and then heating them with excess air to burn out the film of sulfur left in the tube.