Best place to put Temp probe

Assuming you don't have a shutoff valve in your heater hoses. You could make or maybe buy a "T" fitting that you could put into the supply side to the heater core.