Randomized Lower Bounds for Online Path Coloring