I had to try this and see what percentage of the U.S. I've visited. Turns out it's 45%. You can easily see my trek to and from California in that map. (I lived there for a while when I worked for GameSpy.)
You may continue your lives.