Lukas discusses the challenges of index selection in PostgreSQL, highlighting the need for a comprehensive approach that considers the entire workload rather than individual queries. He emphasizes that sometimes the solution lies not in adding indexes but in rewriting SQL queries to better utilize existing indexes, such as partial indexes. This shift in perspective can significantly reduce the mental overhead for application engineers when managing complex query workloads.