Andy,
Simple analysis from what you describe-- The metal deck also works as a shear diaphragm to take lateral wind/seismic loads to the CMU block walls. Be careful so that you don't damage the supporting steel, and the new deck can go back on with the connections designed to perform in the same manner....