> A key cutting scheme may be useful in the case of mutli tenancy
No. Cutting a key in half doesn't halve its security, but it reduces it exponentially.
256 bits = 2^256 possibilities for bruteforcing
255 bits = 2^255 possibilities for bruteforcing, or half
128 bits = 2^128 possibilities, or 1/(2^128) the security