Well, you could get a tandem and strap a guy mannequin to the stoker position. Strap his feet to the pedals, hands to the bars, and run the seat post up his back to keep him upright. Instant male companion who pedals along!
That or I'm sure there's no shortage of guys willing to go along with some awesome girl who likes to camp and bike/tour. Hell, let me know if you ever move to the WI area.
Maybe you could find someone doing your same route and meet up with them a couple times ahead of time to make sure they're not a weirdo/creeper.
But I also think you'll be fine with your current plan to do it by yourself. Maybe it would be a good idea to take one of those self defense classes or something before the trip, just in case, and because it might be fun. Then also carry mace and make sure it's readily available at all times. The time you don't have it ready, if something were to happen, is when something is going to happen... I don't think you need to be too concerned, though. Have fun!