The CPU will come with a heatsink and there will be a little "pad" on the bottom. That's thermal paste. Since you ordered thermal paste already, just wait for it to come and don't install the heatsink because it will apply the paste as soon as you lock it in.
Take some rubbing alcohol and take off the stock heatsink paste and then when your new paste comes just reapply it on the CPU like normal paste and use the stock cooler. It will actually help you out a little.