Just trying to think outside the box a little bit.
Have you tried talking to them about secure disk technology out there? in HP land we have very secure hard disks and even service levels that guarantee destruction of the HDD
I know you said MFP, but how about a Mono A3 and a A3 colour printer?