Make them predictable
I agree with this thinking. I.e. instead of them deciding each time they need one, if they simply agreed that they would add some at predefined times. (Say 30th June in 2013, 2018, 2025, 2029 etc) to keep time with the predetermined slow down of the earths rotation, then we'd just have a fixed list that lasted 50 years or so. Then we'd all be dead and the children can think about how/ when to add more to that list.
Easy to implement (simply publish them, and then stick to them). Easy to embed in closed systems (just used published seconds - no system is likely to last more than 50 years with no maintenance).
And they could simply decide not to add any more leap seconds at all. That way there is no need to change existing systems (they just read the existing leap seconds from the existing list) and you don't need to change any embedded systems either. The GPS and 'updated' clocks are simply defined as being 18 seconds apart from each other from now on.
Everybody is happy.