Non sono ferrato il QT, tuttavia la tua idea si chiama pattern FlyWeight.
Per quanto riguarda la creazione degli oggetti, personalmente opterei per crearli tutti all'inizio e non man mano che servono. Tanto prima o poi verranno creati tutti. Ciò che vorrei da una UI è responsività, non che proceda a strappi perché un oggetto è grosso da creare.
Ma è opinione puramente personale.