Boiling of strange-quark matter is studied assuming baryon chemical equilibrium between a quark phase described by the bag model, and a hadron phase described by Walecka's mean-field theory. Boiling of quark nuggets at high temperatures is shown to be much less efficient than previously believed. Thus quark nuggets with large baryon numbers may survive from the early Universe after all. Similar arguments may be important for other kinds of nontopological solitons as well.