Heres an idea......
How about if you are going to cross water you need to have 3 pieces, then you can have the option of turning the 3 pieces into a boat. Then add more armies to fill the boat
(the boat / 3 original pieces are lost upon landing - the troops in the boat are left to occupy the territory or go on attacking)