I am aware of the Cross tenant functionality, but it does not come free - you need at least a P1 subscription in all tenants involved. And you can't do this per user, just per tenant.

Yeah, I mean - if you're a big enough company where you have lots of cross tenant collaboration going on, you should pay for P1.