I'm sure you can install KDE on either of those.

I'm surprised Debian doesn't Just Work for you though. I recently converted my laptop and desktop and had no issues.

Debian should be great on old hardware too. Longevity is part of their mission. The installation environent might be a bit tricky if you have really old or uncommon hardware, but in those cases I just pick the text installer, which has much fewer dependencies.