Non credo che XML sia adatto alle tue esigenze, in questo caso.

Come hai giustamente previsto, secondo me la verbosità di un'applicazione XML sarebbe troppo onerosa in termini di spazio e tempi per l'elaborazione.

Credo sarebbe meglio, nel tuo caso, che tu ti appoggiassi ad un DBMS e, magari, valutassi l'uso di XML nell'eventualità di dover esportare alcuni pacchetti di dati dal tuo applicativo per importarli o condividerli con altre applicazioni.

Ciao!