However, doesn't Apache have a feature that will fix this, by rewriting the URI to have a certain machine name?

That won't help if you don't do tell the client to go to a different URL - it's the user agent which decides which cookies to send along with a request to what host.