Adding my vote for Shopify natively supporting a cart-splitting feature. I've looked at all of the apps available and none of them meet Shopify's ease-of-use configuration/setup experience.
We may have a solution for this.
Can you email me at firstname.lastname@example.org? Happy to get you on our beta for free