If the patient requires a tracheostomy, they are likely a poor candidate for larynx preservation. The next step should be a total laryngectomy and neck dissection likely followed by postop radiation