We've tried Literate Programming before, and it wasn't helpful.

Mostly because we almost never read code to understand the intention behind the code: we read it to figure out why the fuck it isn't working, and the intentions don't help us answer that.