You're not wrong. The NSA circa 2008 was probably doing some of the most algorithmically interesting CS work in the world. That said, I think that in terms of living with myself, sleeping well at night, and being able to travel the world without asking permission, not working there was the right call.