A 52-year-old man with a 6-month history of progressive right facial weakness, initially thought to be Bell's palsy, now presents with worsening symptoms, right-sided hearing loss, and a mass palpable in the right parotid region. MRI shows a heterogeneous mass in the parotid gland with facial nerve involvement. What is the most appropriate next step in management?