Don't cut and re-thread, it will not work. The threads on those are rolled from solid rod. The threads, IIRC, are M5/.8 but the diameter of the of the rod is M4.5'ish. The threads are wider than the rod itself even though they are rolled from it. So if you cut off the ends, the nuts would slide freely upon the skewer.
I cut some QR's once but I was making my own end nuts at a machine shop and could size it appropriate but if you cut them, you've ruined them. Linky on rolled vs. cut threads:
http://www.portlandbolt.com/faqs/rolled ... ads-bolts/
Relevant picture (rolled threads on the left):