I'm not sure whether you can say, although I have some confidence in my English skills:
I traveled the whole of Germany. (or just:) I traveled Germany.
It sounds vaguely wrong to me. I guess the better way would be to say:
I traveled all over Germany.
But I don't think you can say:
I traveled over Germany.