The emissions equipment can easily be removed and where I'm from I never had any concerns with doing so to my 6.7 Ford, however boarder crossings might cause you a problem there. My 6.7 Superduty was quite reliable and got excellent fuel economy with a 500hp tune once all that junk was removed and I wouldn't hesitate to drive it any distance from civilization. I personally didn't have too many issues with it before hand (deleted it at 100,000km when the first major issue arose) but I've had many friends battling constant issues, especially with the pre-2013 Cummins emissions, and I wouldn't want to be far from a dealer with a new truck with the emissions intact. And I'm not knocking the Cummins, I replaced my Superduty with one. Cummins started with DPF in 2007 and Ford and GM were 2008 I believe so if you want a "non-deleted" truck you will be looking about 10 years old at minimum. The DEF is annoying to fill but the DPF is what plugs up with high sulfur fuel and requires the re-gens and causes most of the emissions headaches along with the EGR. My honest opinion, a gas engine will be a better choice for that trip. Everyone's situation is different but the added maintenance on the diesel plus (where I'm from at least) the typically higher cost of diesel is pretty much a wash compared to the better mileage. Then you factor in the extra purchase cost, availability of good quality diesel in remote locations, added wear on the front end from the extra weight...
Heck, just get a power wagon!