I've had the same problem, especially around those fiddly little Carribean islands. As you say, sometimes you can only do it one unit at a time, though I've noticed that if you can get one unit on shore, then you can Ctrl-A the rest of the army and should get the 'merge armies' icon when you hover over the disembarked unit. Not perfect, but better than one unit at a time...