Do it as soon as the bow is to basic final dimensions. You know that final tillering involves removing a Hair's thickness of wood, so heat treating with only a hair's thickness to remove won't hurt anything.
You can do it when the bow is basically finished, but if you tiller like a normal bow, then add recurves, you will have to re-tiller the bow, and since you can't put wood back on, missing weight is a possibility.