The latter the is your best option, it is actually a lot simpler to clean, remove and re-apply good thermal paste. It is also a lot better than twisting until you think that it is properly seated and hope for the best. Also, don't use the business card method or anything like that. Look at this