If you don't have a definite route set yet, you might want to look into adventure cycling. It's an organization that produces cycling specific maps for touring cyclists. They have three cross country routes that you can choose from.
You mentioned trails several times, though. Are you planning on trying to cross the country on off road trails?