How to keep my testicles from freezing on a recumbent
First: merino wool boxers. EDIT: Also windproof boxers, see other answer below

Second: Vest and short tights are very little for ~5°C, raining. You are losing a huge amount of body heat through your arms and legs, and this leaves little for body parts without active muscles. Wear more, and your balls will be warmer too.