This is no surprise. SQLite just isn't made for the Tag History use-case. Recent discussion on SQLite: