I want to second Brian Le - "road walking sucks" actually puts it rather mildly, and politely. If I am going to travel on roads I find riding a bike much more interesting and enjoyable.

To do self contained touring, you pack on your bike just about the same items you utilize in backpacking. Many of the rewards and satisfactions are the same.

Your gun and big knife are useless weight (compared to things you could carry that are more likely to be useful). Be sure and check the extent of cell phone coverage along the route before you depend on it too heavily.