I don't know what your financial situation is, but if I were MOVING and moving my Dogs across the Atlantic, I would SERIOUSLY consider getting an empty-leg charter to the lower 48. I think you could probably do this for about $5000-$7000 if you are creative. Your dog could ride with you in the cabin, unsedated and you could take many times more luggage than you could oridnarily take.
I know if I were in your shoes, and I had the money, this is what I would do. My dogs (1 yellow lab and 1 german shepard) have never travelled in the belly of a plane, and I hope they never have to.
Another option, since you have a smart breed is to claim it is a "helping dog" or a "helping dog" in training. In this case, it should be able to ride up front. I'm not passing judgment on the morals of doing this, just presenting it as a possible option.
If you are interested in this option, I can provide you with some contacts.