What a great experience for all of you, especially with a killer deal on a flight to Dublin! You said, “It’s hard to not want to see everything.” What “everything” are you thinking … Neolithic sights, Art and/or History Museums, Castles/Chateux, food experiences, pubs, music, nature settings… ?
At this point, you’ve got approx. 4 days per city. Are you possibly more interested in one country than the others, or less interested in one country, where you could reduce the time, giving it to the other destination(s)? As for another city or two, Galway, Ireland (my favorite city there, even more than Dublin, on the western edge of the country, is just 3-4 hours by bus or train, but another 3-4 hours on the return - overall, parts of 2 days. Is renting a car, driving on the left side of the road, fitting in 4 people plus luggage, being considered at all?
Then there’s Ennis, which has a big Irish music festival in May/June. It’s not far from the Shannon airport, so even if you’re flying home from Dublin, you could fly in to Dublin, fly from Shannon to London or Paris, take the Eurostar to Paris or London, then fly back to Dublin before heading home. Shannon could give you an option for another city for a quick second place in Ireland. Other towns are worth visiting, too, but take a while to reach. Great daytrips from Dublin, while still lodging in Dublin, include the Newgrange Neolithic sights. We stayed in Trim, closer to Newgrange, and with its own castle, but we had a car. Belfast, Northern Ireland, would give you yet another experience, but you’d need to get there, although that gives you yet another airport for reaching London or Paris.
London - there’s York, reachable by train as a potential additional city option. London has so many day trip options - Bath, Oxford, Cambridge, Windsor, etc., plus full-day side trips at the edge of London, like Greenwich and Hampton Court.
Paris - the TGV bullet trains can whisk you to potential second city options, like Amboise in the Loire Valley, or south to Avignon or Arles for Provence. There’s also Normandy and D-Day beaches. Closer Paris day trip options would include Versailles.
Cut a day here and add it there. You could squeeze in another location or two, but of course that would be at the expense of time staying in your current Big Three Dublin/London/Paris locations, inside those cities themselves. Maybe tough decisions to make, but if going back again is in question, then any places you pick will be worthwhile. You just have to figure out how to get from each place to the next, and how long (and how much money) that will take.