I am the "danger ranger" in this discussion so let me expand my comments...

It will be fire season along a lot of the route contemplated, and everyone needs to be really careful about sources of ignition. Stoves are way better than open campfires, but unless you have an approved spark arrester on your chimney, it can be a real hazard.

Fire restrictions often include liquid fuel stoves as well, while gas cartridge stoves will be allowed, at least in campgrounds.

I have often seen situations dry enough that I didn't even fire up my cartridge stove - the woods were simply too dry to take the chance.

Often in bike touring, you may be camping in urban situations - a small town city park is a good example - and a wood fire in that situation is at the very best, discourteous.

As Trailrunner points out, bike touring is like backpacking, but different..