レクサスなど自動車に限らないが、
ランダム再生という機能は言葉の通り機器内に設定されているソフトがその時に「ランダム」に選んでいるだけだから、
聞いている人間にとってという言い方になるけど偏るときは偏りますよ。だから同じ曲が連続ということだってありうる。
つまり一度再生した曲を次の候補から外すみたいな機能をもっているかどうかは別問題。

４に関しては、想像だが次の曲に移って再生する時間（候補を選ぶ時間）をなるべく短くするため、
同系列内の中で選んでいるのかもしれない。