My engine was also done by Butler - a 400 but kept the stock crank. New pistons, rebuilt 62 heads, etc. I am running long branch exhaust and stock starter w/heat shield. My engine temp stays around 200-210 most of the time. I am running an old, generic battery with stock cables and do not have any "hot start" problems.
Are you running headers? I don't think you have a timing problem since it will start back up after sitting (cooling off) for awhile. It sounds like a "hot, dead soak" issue. Lots of heat transfering from the engine to the starter when you shut it down. I am not sure that having the high torque starter will eliminate this condition. What about others running this type of starter - did this starter eliminate this problem?