I always start with blue and work my way up, if loctite won't get the job done then move to rockset.
Even though the heat will breakdown the loctite, there is usually enough resistance to allow the barrel thread to break free first which still counts as success in my book.