The time consuming part is probably redacting.

Fun fact: when a record is created by a government agency, it's done with the expectation that it's going to be FOIA'd. The failure of the agency to maintain records in a way that allows the public to FOIA for their documents is an inexcusable failure by the police agency.

Also, there are many ways to simplify review and redaction processes such that it doesn't cost millions of dollars.

21 man-years for redacting? For redacting one person's records? Still beyond absurd.