ideally, we would build a cache (e.g. on startup, or with some more sophisticated heuristics) that makes package search with apt blazingly fast.