Trophy fees are
in addition to your outfitter fees, Trophy fees only apply if you kill the animal.
Check out this outfitter:
http://www.moosevalley.com/
I've done some checking on them and they seem to be pretty darn good.
$4500ish to $5000 seems to be the going rate.