It would probably help to know more about the shape of the groove (straight, circular, etc.) and it’s location on the part. Is the groove going to have closed ends? Can the groove be machined from the side such as with a wire EDM? A closed end groove, 4” deep, could be cut with a long ½” end mill but that would be pushing it.