I've written RFP responses in the telecom industry. "Excruciating" is about right. Thing is, if you are not highly detailed you'll fall between the stools of waterfall and agile. It sounds like this project went astray that way. Not sufficiently spec'ed, everybody gets everything they want, and not agile. You cannot make a sensible kanban board out of change orders.