We can provide more helpful answers to your questions if you provide more information about your group's interests, and your prior experiences. Have you been to France, or Paris specifically, previously?
For example, me and my travel partner both like time in cafes and art. So for our first visit to Paris, and actually, all subsequent visits, we've visited both the Musee d'Orsay and the Louvre, for longer periods of time than Google listed. (And many other museums; Paris has may wonderful museums, but not everyone is a museum-goer.) I would say to plan time for both only if your group enjoys art and museums. And two to four hours for either really depends on your interests. Go to each of the museum's website to help you decide how much time you might want to spend there.
I love to experience the Eiffel tour from an evening boat ride on the Seine (vs. going up it, which I did once and enjoyed, but do not need to do that experience again).
What draws you specifically to Mont-St-Michel and St. Malo? I have been to Mont-St-Michel, but as part of longer trips to Brittany and Normandy (two visits, on separate trips). I have had dinner in St. Malo, but that's it, so can't say anything about St. Malo. I have done several overnight visits to Honfleur, and though there are many tourists, I think it's a lovely town.
I love to walk to the Arc de Triomphe, but primarily to watch the cars driving around and around it; I'm in awe of the drivers that do that! I have never gone to the top, and haven't ever wanted to do so.
Montmartre and Sacre Coeur, I have enjoyed my visits to that part of Paris, but mostly because of its associations with Impressionist artists. So if you're not interested in that aspect, maybe you'll want to spend your time elsewhere. And you may have your own (religious or otherwise) reasons for wanting to visit Sacre Coeur. To me, the best thing about visiting Sacre Coeur is the view over Paris. Also, consider the amount of time that it will take your group to get to Montmartre. It's not real outside of the center of Paris, but does take some time.
Yes, Notre Dame is worth a visit, but I've never timed it, so can't say whether Google is correct on the timing. It's nice to view Notre-Dame at night-time, as well. Do you plan to climb the tours? Also consider whether you would want to visit Saint-Chappelle, which is quite close by and gorgeous.