I agree that this is the most elegant solution.
In the fiction, though, it makes sense because the marilith has all those arms, much like a hydra's heads. Your players won't be expecting it from a minotaur who, from what I gather, isn't even a BBEG, so I'm more interested in how you explain it in the story. It might come across as random and unfair. DM's fiat.
The other thing I might be cautious of, is if you give this to some random mob, then it kind of devalues the mobs where it makes more thematic sense, like the Hydra and Marilith. But I imagine you'll really set this guy up as something special.