You definitely want the Legionnaire. It is a 14" long hilt, so plenty of room for the type of grip you are talking about. However, you will probably find that the width is not quite the same. One of the trademark features of VV is the slenderness of their hilts. It has been over a decade since I've held a shinai, but if memory serves they are a little wider than the Legionnaire would be. If that isn't an issue, I say go with that hilt.
The other one you could investigate is the Mitsurugi 3K. It also has a similar design, but will give you a slightly thicker hilt at the expense of some length. Still plenty of room for both your hands, just not the 14" of the Legionnaire.