As predicted, after about ten days, the bales cooled down.
The straw had decomposed enough that I could easily rake more of it out of the bales, fill those holes with compost, and plant right into them.