I understand that it would be considered bad taste to introduce myself as Randy. eg Hi, Im randy

Not bad taste, but rather on the forward side. The equivalent perhaps of Hi, Im horny. Guaranteed to go down well in parties.

By the way, I always felt that Randy Vanwarmer was a great name. It has descriptive possibilities as well as being a name.

PS when I was in college there was a guy with a name of Nick Childharmer. Guess he wouldnt get a Social Services job.