+1 on Soma. They defintiely have lots of options. I did a self contained trip on a Double Cross, and it rode and handled extremely well! There's plenty of room for you to add fenders if you'd like.

I also want to say thanks for your service to our country! I know it's probably very difficult at times, but simply wanted to say "thanks!".

Lastly, as someone from Maine, I smiled when you mentioned commuting in the winter. People here think I'm crazy when I'm out there on a bike during that time of year;

Have a safe rest of your tour and fun looking for a new bike!

http://chasecyclery.blogspot.com