You are down to drills and possible helicoils, as stated. Begin with new, small, quality drill bits and try your best to keep everything centered and inline with the hole. Work your way up with larger bits. In the future, a oxy/acetylene torch heat on the aluminum will help a good deal. I suppose one of those propane deals would work too.
In my toolbox, I have a small cup with my "trophies" from this type of activity. After all that work, I'm not going to just toss them.