By some back of the napkin calculations I did once, I found that a couple billion years is enough for the tectonic plates to have completely recycled themselves into the mantle, erasing any structures built on them.