SQLite, and no i cannot modify the application (without getting into legal trouble - its an apple app).
But... the xml is a very standard xml file, it is an Apple Plist format, which is used throughout Apple applications to store preferences and data.
I dont think it will be too difficult to make a symlink file to the database interface so the app would see the expected xml file. The tricky bit (from my point of view) is designing a view that is like an xml file.
I am currently reading up on xml databases, rather than xml enabled databases.