• Count(*) vs Count(1) одинаковые
  • Если хочется иметь быстрый каунт для всей таблички, можно завести доп табличку и триггером ее обновлять
  • Можно брать эстимейты из посгресовых данных (данные планировщика)
  • Можно эстимейтить по TABLESAMPLE
  • Ещё есть вот такая статья, но его ещё нет в PostgreSQL