I also think the show needs Eugene as a character to give the group some sense of purpose. Otherwise, their wanderings could start to seem kind of pointless.
They're sort of like Dorothy and her friends -- off to see the Wizard, or in this case, off to see Washington DC.