I have also been mistaken for a prostitute while travelling alone. Five times. All at locations I haven't needed my passport to get to. Once was at Corley services on the M6. Another was in Wales. My headshot doesn't give much away, so if you want to know what a Welsh prostitute looks like, you'll have to Google Image me.