I'm not sure what you need in CO and WY. Here in CA we move my 375 by removing the bucket and unpinning the stick. It maxes out a 9 axle, and the trucker tells me it is near 175,000# that way.
I would say worst case you pull the bucket, stick, and counterweight, and maybe have to slide the tracks in to the narrow position and possibly remove catwalks as well.
Base machine is around 200,000#. Remove the counterweight at 27,000#, the stick at +/- 11,000#, and the bucket at around 12,000#, depending on size and that gets you to 150,000#. You will probably need 2 additional loads, unless you can get over 80,000 with a reduceable load. We can't here. Besides, with 2 loads you will have no problems with catwalks and misc items. You may need to pull the stack, I'm not sure.
If you can't haul 150,000#, then you may have to pull the boom as well, that drops another 20,000#, +/- If that is the case, then you will need a crane at each end, and a fair bit of extra time. Hopefully you don't have to go that far.
For time, 2 guys with the right tools and attitude can do it in a day on each end even if it is their first time. After doing it, it should be about a 4 or 5 hour job. Having it clean is helpful, especially to slide the tracks in. They can be tough, but all the work is pretty basic, just large parts.