They already have the semi-intrusive questioning because of travel and the 'sex with men who... or sex with someone who had sex with men who...' stuff. Surely it'd be better to simply make it clear what kinds of infections they fear from men-who-have-sex-with-men?