One thing to think about to make you more comfortable during your travels - Get a Utah non-resident permit - only $59 plus class. When you compare the states that honor California's permit vs. the states that honor Utah's (or Florida's, for that matter), there isn't a single state left out, as a matter of fact, there are, as I'm sure you know, many more states that you can carry legally in. This would certainly relive you of the specific three-gun limitation imposed by California as you would not be carrying under your California permit, but rather your Utah permit. The only states you would have to worry about then would be California and Michigan (as MI only recognizes permits issued by residents of the state of issue).
And as far as your better safe than sorry scenario, Utah has a pretty reasonable list of "restricted" areas that you are not allowed to carry in:
1. Any secure area in which firearms are prohibited and notice of the prohibition is posted
2. A secure area of an airport
3. Any courthouse, courtroom, mental health facility or correctional facility that may provide by rule that no firearm may be transported, sold, given, or possessed upon the facility. At least one notice shall be prominently displayed at each entrance to a secure area in which a dangerous weapon, firearm, or explosive is restricted
4. What about private business, can they post signs prohibiting someone from carrying a gun into their business even though the person may have a firearm permit? Naturally, private property owners may apply what ever restrictions they want, whether or not these restrictions violates ones personal rights is for the civil courts to decide. But the only statutory restriction on a permit holder is secured areas such as airports and federal buildings.
5. May I carry my loaded and concealed firearm into a bar or other drinking other establishment? There is nothing in state statute that prohibits permit holders from being in a bar with a concealed firearm. However, it is illegal to be intoxicated and in possession of a firearm. The level of intoxication that is considered illegal is held to the same standard as when driving a car.
Just a little food for thought . . .
Great discussion all