Actually I kinda like the name "Randy".

the term seems to be more used in other places in the world other than the U.S., so in a strange sorta way, it brings on an exotic, and erotic tone.

Excellent choice, IMO.