Yeah, thermal paste will find a home in those places. But it's not that hard to lap an HDT HSF. Just lap it one direction... where we don't go against the valleys between the heatpipes.
As for how often I re-seat it... let's say... once or twice when I frst ordered a thing, then I'll lap it and re-seat it one last time.