Interesting how the immediate reaction is “postgres does not scale” when there is a single table lacking an index.
This also tells how important competence and knowledge of the system is. People that came in new and didn’t know the system like you do probably lacked the confidence/skills to just “get in” like that.