Another thing to consider is that traveling like that is EASIER, by far, to do alone.

I would agree with that. However, there's one big advantage of having company (especially female): it's much less likely that customs pick you out for a "routine" check.

Pim