I actually don't find them that annoying to take off. Definitely not as fast as a quick release, but I am just a casual rider... so not fussed over having a quick release.
The key could possibly have a longer lever for better leverage but never the less, great skewers!
I also have these and find them a pain in the arse to take the wheel on and off