new mexico has some muzzleloader/bow only units, never rifle hunted.....lower altitude can be a plus, deadline is fast approaching though! so if you miss out you may need to buy a landowner tag/outfitter license type deal.

a late season rifle elk hunt in wyoming outside of yellowstone could be a great/fun hunt! Colorado you can probably most likely do a cheaper/ok hunt, though as a trophy elk state, colorado ranks pretty low, though you said taking an elk wasnt in high regard.....you can prob take an elk there more so than elsewhere perhaps, but if looking for a trophy make loook elsewhere.

As for moose, western canada? I think if you can afford a moose hunt you can afford a pretty nice elk hunt, though I may be wrong.