> the problem with agile was that the sales people would insist on always adding some extra tool for a fixed price.

What does that have to do with agile? That seems to be a problem that would occur, and be problematic, independent of development methodology.

> We had no choice but to abandon agile.

Seems to me you should have abandoned the offending sales people.