According to the paper, tidal energy has a total capacity of 10^29 Joules, and current global energy consumption is 10^21 Joules per year, so if we converted 100% of current energy consumption to tidal energy and didn't increase it at all, it would last 10^8 = 100 million years (rounded to the nearest power of 10).
Equivalently, after 1000 years, we'd see a rotational slowdown of around 0.001%.