Couldn't you just do the following?

  from random import choice
  choice(list(myset))

(I'm guessing you'd want to do it without having to convert it to a list first?)