Text this: Randomized $k$-server in polynomial time