Selber machen ist der Weg. Ich koche mir regelmäßig eine größere Menge und friere sie portionsweise ein - das hält sich dann locker mehrere Monate. Im Kühlschrank selbst würde ich maximal eine Woche rechnen, aber ehrlich gesagt, warum nicht gleich einfrieren? Du brauchst nur Gemüsereste (Möhren, Sellerie, Zwiebeln, notfalls auch Lauch), ein bisschen Wasser und Salz nach Geschmack. Zwei, drei Stunden köcheln lassen, durchsieben, fertig. Geschmacklich ist das Welten entfernt von den Würfeln - deutlich runder, natürlicher.
Der Aufwand hält sich in Grenzen, wenn du es regelmäßig machst. Manche Leute frieren auch rohe Gemüsereste in einem Behälter ein und kochen dann eine größere Charge auf einmal, wenn genug zusammengekommen ist. Dann sparst du auch noch Energie. Versuch einfach ein paarmal rum, wie intensiv du die Brühe haben möchtest - manche mögen's kräftiger, manche dezenter. Mit den Würfeln hast du nie diese Kontrolle.