Pain in the genitals can also be linked to pelvic floor dysfunction. Many of the nerves of the pelvic muscles are connected. For instance, pain in my abdomen would cause sharp pains in my vagina. Totally weird.
It is my assumption that I developed PFD after years of suffering from IBS pain and diarrhea. I was always subconsciously tensing up my pelvic floor muscles. Imagine you flex your bicep all day at work. Then you go home and try to pick up a ten pound weight. Your muscle is weak and it will spasm. It will not know what to do and won't be able to do what you need it to do. That is what PFD is in a way. You tense your pelvic floor muscles to point where you restrict blood flow to the muscles and wear them out so they are unable to react to your "commands" (e.g. release for a BM or tighten up to hold one in.)
I'm not saying that this is what is ailing you. But, through the course of my physical therapy, I learned that many men suffer from PFD as well, usually due to digestive ailments. I did about 5 months of physical therapy and my pain is almost non-existent.
If I were you and it is as bad as you say, I'd start by getting a referral to a urologist first and foremost to rule out anything seriously wrong with your testicles and other male bits. If all is well there, then you can move on and see what else it could be.
Sorry you're in such terrible pain. I sympathize and understand all too well how debilitating and depressing it can be.
27 year old female
Dx: IBS, GAD
Meds: 20 mg Celexa, .5- 1mg Klonopin