Conviene che, quando il campo titolo sia vuoto, venga settato a null. Questo lo fai durante la insert e non so se l'hai già fatto....
Poi fai due query. Con la prima selezioni tutte quelle con il titolo non null (where titolo is not null order by titolo asc, data desc) e poi quelli "where titolo is null order by data desc"...
Questo perché credo che lo spazio venga considerato come primo carattere...