SQLite has full text search and upsert.

GIN indexes sound cool - perhaps you can get away not using them however and instead support 2 DB backends?

If you want to accomodate "small" and not just medium, that would be great! ;-)