I think these are blocked follicles. They do not sound like warts or herpes or any STD. The toy could certainly have produced enough friction to cause the kind of changes you describe. I think you should see a doctor with enough expertise in STD diagnosis not to say things like, "it could be genital warts at an early stage." Meantime, just wash gently and leave them alone.
Best.
Dr. Rockoff