I think it was due to EXPLAIN that I found out what's happening.

At the same time there have been roughly 60 release notes that mention performance since 3.8.6, so these came for free with the update: https://www.sqlite.org/changes.html