Full text search is tricky no matter how small the dataset is. But yes the speed should be instantaneous as long as you use standard FTS solutions.
That's exactly what I did for a recent hobby project of mine[0]. In my case, I've a db of 30K entries with gzipped size of ~600kb. This serves well for the few hundred visitors I get every day.
How does this affect anything in a discussion about an explicitly fixed scale problem?