> I'm pretty sure at least once in our careers most people have traveled internationally for business, but been told to say it's "personal".

This seems less likely, because most places have some form of 'business' visa that's about as easy to get as a personal travel visa (the US's one is under the visa waiver program where available, say). The catch is that the definition of 'business' tends to be restrictive and unclear.