Multi-key transactions means coordination. Coordination is not cheap. You'll be paying a hefty cost somewhere.