laughed at the Louvre comment. Well OF COURSE if he pushed his way in to see the Mona Lisa, he will find a crowd -- but if he actually visited pretty much any other part of the museum not so much. He left without seeing most of the museum.
Versailles is a full day pretty much. Unless it is the number one thing you want to see, I would drop that and double that in the summer when it will be stifling hot and miserable. Kids that age are likely after a day at Versailles to never want to see another chateau.
I am not a huge fan of the Seine cruises because, yes you are down in the ditch but you can actually see a fair bit and IMHO they are nicest at night when you see the Eiffel Tower lit up and sparkle at the top of the hour.
Less is more. Pick a couple of things a day and then explore things in that area. August is hot. Be sure you get your ET tickets ahead; they go on sale at 1 pm Paris time 7 days out (although they change this all the time. ). so you are not too late to get the tickets. Be persistent -- the site jams up on time but if you keep dialing in you will probably succeed within the half hour. They do go quickly.
Both the Tuilleries adjacent to the Louvre and the Luxembourg Gardens have small sailboats you can rent to sail on the fountain pool -- it is really fun to do and the kids will love giving it a try. There is usually a cart with pretty good ice cream cones at the entrance to the Luxembourg Gardens by the Luxembourg metro exit. (and if he is not there -- there is an ice cream shop across the street)
The Eternelle Notre Dame VR experience would be high on my list to reserve ahead. It takes 45 minutes and is available at la Defense and at Notre Dame (that one is of course more convenient). You wear a backpack with the technology and the VR headset and walk around Paris in the 1200s when Notre Dame was being bullt, watching artisans at work, gazing out over the city before Haussmann, being 'lifted' up to see them put the stained glass in the rose window and up into the bell tower and you walk along the tower. It is quite wonderful. And although you are of course flat on the floor the whole time, it is quite convincing. This is one the kids will adore.