I am not aware of a clear association between balanitis and prostatitis.
Prostatitis itself can cause a tingling sensation. You may want to consider further evaluation of the prostatic secretions via the digital rectal exam. If the antibiotics are not helping the symptoms, a transrectal ultrasound can be considered to evaluate for any abscess. A scrotal ultrasound can also be considered to evaluate for epididymitis which may be causing your symptoms.
For the balanitis, an antifungal cream such as Lotrimin can be tried if the hydrocortisone cream isn't working.
I agree with the suggestion of an STD test, even though the risk of this is low.
Followup with your personal physician is essential.
This answer is not intended as and does not substitute for medical advice - the information presented is for patient education only. Please see your personal physician for further evaluation of your individual case.
Thanks,
Kevin, M.D.