Plotting records (from <a href="https://oeis.org/A071383">A071383</a> and <a href="https://oeis.org/A071385">A071385</a>) suggests that an upper bound of the form
$$
\log r_2(n)\ll\log^\alpha n
$$
is plausible, perhaps for $\alpha$ around $0.6$ or $0.7$. Polynomial bounds seem too large, while polylog bounds seem too small.