Subcontractors working on the new Sydney Fish Market are going to the wall as construction costs escalate.