I was thinking of having either a hash or array and picking a value from the list then removing that selection and repeating until the list was empty each iteration

I think that is the exactly the way to go. To add some syntactic sugar (and to not repeat the logic for every loop) you could use a tied array class.