[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