Thanks for the additional information it confirms my suspicion that success with annealing may be iffy at best and take a couple of tries. My thought is if you have an endmill that is of no value to you otherwise, you might be able to soften it with a torch enough that your carbide will cut it. If the cutting edge is protected from the flame perhaps it will not be ruined so you could still use it on aluminum and plastic. In any case it could be an amusing thing to try. MrWhoopee's recipe suggest that success might use more acetylene than a new stepped down bit would cost but whats the fun in that? I have used a carbon arc torch on the arc welder for heating stuff, its probably less expensive than gas. My brief experiments with annealing truck torsion springs I found the "does a magnet stick to it trick" as a reliable indicator of how hot it needed to get, no idea how well that works for other alloys like HSS. After doing a couple you get an idea from the color but that changes depending on how bright the surrounding are. It is kind of cool that a magnet will stick to the steel at one spot, move it 1/4 inch and it falls off.
Another possible use is to use the end mill as a boring bar in the lathe.