Sanity Check for Upcoming Trip Itinerary to Norway

We found a cruise to be the most convenient and inexpensive to visit these very costly countries. Distances from Copenhagen to Stockholm and over to Oslo and Norway are deceptively long, and gasoline extremely expensive. Train travel is more popular with the locals.
We prefer spending more time in Copenhagen than Stockholm. Oslo is a one or two day city. We found Bergen to be very lovely and the most beautiful (and tall) people we have ever seen are there. The fjords were pretty but far from being the most beautiful places we've ever been.
These countries are serviced well by good budget European airlines, too.

I would skip Stockholm to save time and money. It doesn't seem to me that 2 days there is worth a plane and train ride (planes are often cheaper and faster than trains, BTW). Consider flying into Stavanger and spending more time on your long routes through western Norway. There's plenty more outdoor adventures you could take along the way. Plus, you'll be geared up and packed for those specific activities. Bergen and Alesund are both good for about 2 nights and a full day each. Fly from Alesund to Oslo or skip Oslo (put more days into western Norway) and go directly to Copenhagen (a happening place with a youthful vibe). Having traveled last July in western Norway, I was surprised at how many tunnels there were going through those rock mountains. It cuts down on the scenic driving for sure. And, the driving is slower than you would expect. Have you budgeted for the rental car drop fee? It is expensive in Norway. (On the plus side, you won't need a car in Copenhagen.) Additionally, make absolutely sure that you have a credit card with a pin #. Norway uses credit cards almost exclusively over cash. You almost always need a card with a pin# to buy gas (as we painfully found out). Many of the gas pumps are not run by the adjacent quick mart and it can be difficult to get gas unless you have a credit card with a pin# (as we painfully found out). You can even pay 25 cents (krona equivalent) to use a bathroom with a credit card. Eating out is incredibly expensive as well. We used AirBnB (an entire apartment with kitchen) a lot when we were staying two or more nights in an area.

You are going to a beautiful part of the world!
We also visited all three countries but flew between them. When we went it was less expensive and certainly faster to fly via SAS than to take a train. I also wish you had more time in Stockholm, our favorite of the three cities, followed by Oslo, then Copenhagen. We would happily return to all three cities.
I am glad you are giving lovely Alesund with it’s art nouveau architecture enough time. We did not go to Stavanager but went to every other place else on your itinerary.
In Oslo, the Viking ship museum is incredible and the sculpture park, Vigeland, is also a must see.
Enjoy it all.