Seu VBA publicado faz exatamente o que você descreveu ( RANDBETWEEN
escolhe um intervalo de números, não do intervalo de células), talvez você deva usá-lo de uma maneira diferente:
=INDEX(A1:X1,RndInt(1,COLUMNS(A1:X1))
onde A1 e X1 são as primeiras e últimas células do seu intervalo