a gpu heatsink should typically fit onto the heatsink without large gaps.
thermal paste is actually more efficient than thermal pads so it would be better to use a thermal paste.
get a good one and apply yourself. (look for some online guides on applying thermal paste)