Release ska du göra (i värsta fall) när den instans som äger objektet (det som gör alloc, copy eller new) släpper referensen till det; alltså när det inte längre har en instansvariabel som perkar på det.
Så om jag förtår dig rätt så allokerar du minne för ett gäng objekt, sen gör du SQL-operationer för att skriva till databasen. I så fall borde du kunna göra release direkt efteråt.
Om inte annat ska du alltid ha release på samtliga objekt du äger i dealloc-metoden.