It would seem to me you have tapped out of the std testing as a big negative. That should give you relief and momentum to look for other reasons. Have you seen a urologist. Urethritis can cause tingling of the penis. Normally you'd have pain with urination but every person is different. https://www.webmd.com/a-to-z-guides/urethritis-symptoms-causes-treatments#1 Prostatitis is another condition that can cause pain like you describe. It puts pressure on the organs around the prostate which can then cause pain. https://www.nhs.uk/conditions/prostatitis/ Both of these conditions are treated with antibiotics. You can talk to your doctor about herpes testing but in the absence of any blisters, that would be unusual. Also, it would be oral herpes transferring to genitals. Not terribly common. HSV2 or genital herpes is the common source of spread of genital herpes. Hsv 1 or cold sores (where you'd get herpes during receiving oral) is less common. It can happen, but not as common. And you have not had any sores. Get your prostate checked and go from there.