I would lay out a hole pattern leaving about .015 stock on the sides, ends and bottom of your pocket. Use a drill to make the first hole, then switch to an end mill. Make the step over with your end mill 30 to 40 percent of the diameter of the end mill.
I do this on a lot of parts with great success, and it's a whole lot faster than trying to machine it out .100 at a time. Just be sure you use flood coolant. Fog Buster is a great sprayer (I have one), but it doesn't work for this application.
And turn the air blast pressure down to 30 to 40 PSI at your machine or you'll be blowing shyt all over the shop. I have mine set at 35 PSI and it works amazingly well. I can blow my parts off and not blow chips all over the shop.