Said Good Bye to my Canon 5D MK II today.

Plan 1 seems okay. Personally, I prefer primes and find that when I do shoot with zooms I use the extremes, but rarely the middle range. Having more lenses to choose from is a good thing.

There's also a hybrid approach: 7-14mm, 25mm, 45mm, 75mm, 100-300mm

Sure, the 100-300mm isn't on the same level as any of the primes or high-end zooms, but it's reasonably priced and sized and quite a bit of fun to shoot with.

As for the "which lens" debate, that depends on what you're shooting. For travel, when time, weight and complexity come into play, as well as not really knowing what I'll encounter, I carry zooms, a fast prime and a macro lens: 7-14mm, 14-140mm, Voigtländer 25mm, Nikon 60mm f2.8D macro, possibly the 100-300mm.

For walking around town (NYC) I carry 2 to 4 primes. My current favorite little kit: SLR Magic Hyperprime 12mm T1.6, Voigtländer 25mm, Voigtländer 75mm f2.5 Color Heliar. Sometimes I'll add a Pentax 50mm f1.4 SMC Takumar, or might toss in a Nikon 105mm f2.8 macro (which is also a great telephoto) or an Olympus OM 135mm f2.8. Yes, they're all manual lenses.

I also don't get hung up on lens "gaps" and opt to think a bit more, rather than lug the proverbial kitchen sink.