1. A method for execution by a dispersed storage and task (DST) execution unit that includes a processor, the method comprises: updating a plurality of weighting factors corresponding to each of a plurality of memories in response to an indication of a change in memory capacity of one of the plurality of memories; receiving at least one encoded data slice for storage by the DST execution unit; generating a plurality of scores corresponding to each of the plurality of memories, wherein each of the plurality of scores is based on one of the plurality of weighting factors of a corresponding one of the plurality of memories; selecting one of the plurality of memories based on the plurality of scores; and storing the at least one encoded data slice in the selected one of the plurality of memories.