I'd say all are good and valid.
The "ever" in #1 may be unnecessary, depending on context. #2, taken by itself, would mean "ever". Adding the word "ever" would emphasize this. It could be necessary if in context you were talking about a specific period of time.
Like suppose someone asked you, "Where did you travel last year?" You reply, "To France and Japan. Where have you traveled?" Now the question may be ambiguous. Do you mean last year, because we were just talking about last year? Or do you mean ever? Adding "ever" here would make it clear. (Or adding "last year" if that's what you meant.)
"Already" could be necessary if in context you were talking about future planned travel. Like, "Where are you planning to travel this year?" "Oh, I'm going to France. Where have you traveled?" The past tense indicates that you mean in the past and not future plans, but adding "already" would clarify or emphasize that you mean in the past.
I think "already" would be more likely in a statement. Like, "I want to visit all the countries in Europe. This year I am planning to visit France. I have already traveled to Germany and Belgium." Again, the past tense indicates that you mean trips already taken, but the "already" emphasizes and clarifies this.