[REST tests] Randomized REST path chosen if more than one is available with current parameters

Previously we would always take the same path if more than one was available
Disabling allow_explicit_index breaks bulk
fixes #4668
Disabling allow_explicit_index breaks bulk
fixes #4668