When a CPU is pushing temps that would fry it, if you can't get thermal paste you have two options, go with out the machine, or reseat it with out removing the old thermal paste. Yes you will have "gaps" but it's not like the old days where we used wax pastes and real legit gaps and air pockets would form, these days, most the air is actually forced out, though, the paste has been disturbed, as long as it's wet it will be OKISH at such extreme temps.