We already have non-integer timezone differences. We could allow for leap seconds in that. Europe's timezone could be UTC+2:00:01 while the UK is still UTC+00:00:00
That has all the same legal difficulties as removing leap seconds from UTC (indeed it sounds like you would remove leap seconds from UTC).