I recently found myself in the position you described, to a T. And we did end up switching to scrum...

I've left that company after having been unable to fix the situation, which was ultimately a political problem; as you said, we had an "executive whose philosophy comes largely from unskilled, fungible-labor economies". Is this fixable, or is "leave" the only right answer?