Back in 2003 Woodenhead released a CD called Perseverance—a title that celebrated their playing proudly non-commercial music, out of love and against the odds. And here’s the kicker: They chose that title less than halfway through what’s now a 50-year career.

Though there were personnel changes early on, the current lineup—gu...