I think
G for Grand will have great chances of not working so great in this deck. If you have just 1 burden (which is pretty easy even when you are nor facing a corruption deck) all your companions (except Frodo) will lose the strength bonus and this high cost condition will become useless, and seems to me that only
Glamdring will not do the deal of keeping the burdens at 0.
I personally like a lot the awesome discarding hability that Gandy have in Movie/Expanded with cards like
Sleep Caradhras,
Roll of Thunder and
Deep in Thought. Maybe you can go for that... or you can stick with
Pallando (and maybe
Brooding on Tomorrow) for condition discard and add another
Roll of Thunder.
I think that Thranduil sugestion is a good one... add
Sent Back and another copy of a more useful Gandalf to replace
Leader of Men.
For the corsairs i think you are going with the standar... maybe replace
Quelled with
Discovered, which i think can be more useful.