Вообще у меня таска очень тривиальная и лёгковесная. Мне просто нужно хранить немного пользовательских настроек. Думаю проблем со скоростью мне вообще опасаться не стоит.
как бд уже что предпочтительнее, если есть связи тесные то лучше реляционную, если не особо то hive или sembast, но они вроде как в память грузятся, посмотри почитай