Конечно же, лучший вариант - это попросить его сдать анализ. Во всяком случае, спокойно будет и ему, и вам. К тому же, лишним никогда не бывает в принципе проверяться на всякого рода половые инфекции и заболевания, особенно, если имеет место частая смена половых партеров.
Ну как-то не хочется умереть от ВИЧ-инфекции, и паранойя тут не причем.
Но и заразиться ВИЧ надо постараться.
Возможно, имеет смысл пройти соответствующие анализы в ближайшей клинике? Собственно, в европейских странах "попросить справочку" у нового партнёра -- дело обыденное. Так что лучше не рисковать.