It's the fuel, not the stove which is the issue.
I have never heard of a stove not been able to be shipped - anywhere, anyway. Airlines will take it. I am sure USPS will also ship it, as they would if you were to buy it online. It is only the fuel which is an issue. So make sure you use it all, or give it to other campers at the end of your trip.
That sounds much more like a holiday trip. I'm sure you'll enjoy it a lot, and see so much more, even along the road. If you can afford the extra cost involved, I'd say, go for it. Be sure you have your maps and all the information you have gained from this forum.
Have a safe trip.
Lifey