Well first off let me say that Paint Percheron cross is UGLY, has HORRIBLE conformation, and is no good for anything. He should just be sent to me so I can try to sort him out.
Endiku is right, although he is gorgeous, just wow. He will be a challenge on the trails. Now, I haven't seen him move some percheron crosses tend to be clumsy at least in my experience. Also, unless the trails have been very well groomed he may not exactly "fit" lol. You will be ducking, dodging and evading lots on the trail. Not sure how tall he actually is even at 18.1, you might need a taller one for him when you travel so he's comfy.
I still do love the pally, and the dun!
Good choices though! I hope one works out, can't wait to see who you choose. (:
Again, though in all seriousness don't get the first one WAY to many problems, just send him to me.