Just about any of the larger 6mm cartridges will work just fine. I know a few guys running 243's, 243AI, 6xc, 6creed, 6SLR, 6x47L, etc. They all work with correct bullet.
You really need to tell us what "long range" is though to you. I will say that most bullets don't open up consistently past 600yds on coyotes, because of their thinner skin and bone structure. Inside 600yds you'll do great. I've been running the 105 Berger Hunting VLD for coyotes in a 6SLR and it's a decent bullet.
Another question is; are you saving the hides for resale or are you just putting holes in them? If you're just putting holes in them then the sky is the limit on what bullet you want to sling at them. If you're looking for a "fur" bullet then the choices decrease.
Steve123, might be on the right track with the 90grn Sierra TGK, they make a 95g TMK also. I've shot the 77 TMK out of a 22-243 and it's a wicked hard hitting round for coyotes. 3500FPS is easily achieved. I know a couple of guys who love the 69grn TMK out of their 223.
xdeano