Tanktalus,
The scalar is superfluous. I would probably use a closure that knows to refill @letters once it is empty if I was going the splice route. OTOH, if I didn't need to remove elements I probably wouldn't use the array at all:

my $drive = chr( int(rand 26) + 65 );
[download]