How do you troubleshoot severe performance regression caused by the PostgreSQL planner choosing a wrong execution path?

Analyze EXPLAIN ANALYZE output to compare estimated vs actual row counts. Refresh statistics, increase default_statistics_target, create extended stats, add selective indexes, or rewrite queries. Correcting cardinality estimation is the core fix.