I've been using slide film for well over 25 years and it just isn't that hard. Yes, the exposure latitude is 5-6 stops as opposed to 10-11 for negative film, but a range of 5-6 stops is not much different than current high end digital cameras. In other words, its sufficient for most purposes. If you're concerned about tricky situations, bracket your shots. The center weighted meter in your FE is a very good. There are situations that will trick it, but you already know what those are. Use your experience from shooting B&W. You won't go too far wrong.
When you're outside, its kind of tough to only make exposures when the sun is behind you. You're missing out on 3/4th of you potential shots. Many shots are far better with side lighting than with frontal lighting. Shots into the sun are problematic with potential flair and exposure problems, but even these can work. Don't be afraid to use fill flash to offset harsh shadows.
I also don't buy the "put the camera away unless its early morning or evening" approach. If you're trying to capture your vacation, much of it is taking place during the rest of the day. "Magic light" is great, but it only takes place for an hour or so a day, if its not overcast.
I realize this will sound like hearesy this week, but I've never liked Kodachrome. In using Kodachrome and Velvia you're using two films with very distinct color palettes. Neither of these is a general purpose film and both are relatively expensive in comparision to other types. I generally use Provia to get great color and good skin tones. It's also available in 100 and 400 ISO as opposed to 64 and 50 which are fine for a sunny day with a fast prime lens, but quickly become too slow in the evening or with a slower lens or if you're trying to capture action.
The most important advise that I could give is to have fun and do not obsess over taking pictures. Film is still fairly cheap. Don't be afraid to try shots that may not work. You could be surprised.
