The debounce + index combo is the one most people skip half of, adding an index without debouncing still fires a query per keystroke, and debouncing without an index just delays the same expensive scan. Needed both to actually fix it, which the writeup makes clear.
"Bigger server means doing the same wasteful thing slightly faster" is a good line for the instinct to scale before profiling.