What about teaching cme how to fix packages build-depends. this way a simple cme fix dpkg would do the job ?