Hah, just to throw a spanner in the works, have you considered touring Japan? Hokkaido is starting to warm up nicely then. It's out favourite place to tour, we're on number 4 there this year, doing the last bit so we can say we've ridden the length of Japan. Flights on Japan Airlines are usually pretty cheap,except maybe June will clash with the Olympics and you get 2 bags at 23kg each no extra charge, provided you can get your box under 203cm total dimensions. Have a look on Facebook at Japan Cycling Navigator. heaps of good tips there.
BTW we didn't really have any issues with bugs on Vancouver Island or the west coast in July and August. Didn't have any bear issues either, though we saw quite a few Black Bears on Vancouver Island. We carried bear spray, did bear hangs for our food in remote areas and most importantly used Air Zounds air horns to give them a heads up when we were riding on logging roads. We had some pop out of bushes on the side of the road ahead of us to see what the noise was. Also good going fast downhill around corners so you don't surprise them.