You ARE very fortunate to have a partner who feels the same; that's a rare and great thing. The road is a real test for relationships. Stress and low comfort can make for some bickering, so If you survive travel together, you can do anything together.
The good news is that couples have many advantages on the road. As for work, I've seen many hostels, farms, and other places specifically asking for a "couple" to help out, work for a while, etc.
Everyone is nervous about money, but I promise that you will not starve. It's almost uncanny how the road sends opportunities your way when you need them most -- just have to stay positive and attract good stuff to happen.
I agree, tree planting is hellish on the back; not for me!
You are right, there ARE a lot of dreamers out there, stuck in nightmares where they don't deserve or belong. That's why I built these crusty little websites.
Certainly send me your blog when you get ready and I'll post it around. A few blogs inspired me to chase my dreams back in 2005, so let's keep the ball rolling!
See you on the road!