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