I have run Celeron CPUs without any heatsink sometimes, in winters. If your heatsink isn't affixed tightly, it will not be able to work at its full potential. Considering the difference in temperature, your best bet would be to secure the heatsink (after applying thermal paste) using cable ties...