If you're with a public agency, I'd suggest contacting either Colt or Bushmaster about purchasing complete kits for the conversion. Colt, especially, is into the LE market these days, and would be able to supply you direct, rather than you're having to acquire from a parts supplier and pay for his profit (and Colt's).
Re the cost, a significant part can be made up by selling off the A1 uppers. I promise you, there is a market for them, especially here on this web site[:D]. If you agency allows it, I'd sell off the A1 barreled uppers. You may well find the returns cover a very large part of the cost of the new M4 top ends
I've just finished up 6 years as armorer/ trainer for the security unit at a large federal agency, so I've had some experience w/acquisitions. Tho we didn't have any ARs, I often had to contact S&W and Remington for parts, and know that all the major manufacturers have personnel that deal w/LE agencies, at prices considerably less than the over the counter tab.
Feel free to E mail me if you want any further info.