I followed this guide
http://www.sqlitetutorial.net/sqlite-index/ and indexed some columns, the most time consuming query was 1.2 sec and now takes half that time.
Other queries went from 500ms to 40ms!
Indexing the columns was the solution, thank you very much.
Even though I'm still interested in shortening the times, I'll keep looking