Router table or just plunge router is one way to go. Another way would be hogging it all out with a pig sticker chisel and just chop it out.
Rule #2: Always wear gloves at a crime scene.