Jet2 were the first to introduce these slimline seats a few years ago. I can't say that I find them at all uncomfortable, I have been as far as Larnaca and back in them, 5 hours, no trouble.
The additional legroom that they facilitate is a great benefit, I'd much rather that than my last Monarch flight with the "old" padded seats with no leg room at all.