You should always re-apply new paste to a clean processor/heatsink whenever you remove the cooler.
If you dont, the cooler will not perform as it would with fresh paste.
Now, if you simply cant get any alcohol you can try just wiping it clean with a coffee filter or similar lint free items. Its not ideal, but its better than sticking old paste on new paste.