Agree 100%. I spent decades working on improving models of protein folding and design, only to learn that recently, people are using information theory and evolution to produce much higher quality models without as much computation. There are a lot of things I've worked on in the past that used oodles of CPU which got replaced with reasonable, cheap approximations that are good enough to make progress.
“Better algorithms” - sounds like a good research topic!