Petey,
I went through almost exactly what you are going through 4+ years ago. They removed 1/3 of my tongue, no graft. Modified radical neck disection to get lymph nodes and salivary glands, etc. I had one lymph node show up positive on the PET scan which did not show up on the CT scan, so the PET scan is important.
It can be done and I am living proof.
Fight hard and keep us posted.
Jim