Regarding Kojaks, they are fast and light but I also think they are not very robust. I have one on the front of my Birdy, only one puncture (I only run liners in the back) in some years. It has its share of little cuts, but not badly so. So for me it is still OK. You might consider Primo Comets with the liners. I think these have had the least trouble for me.

You might also consider solid tubes/tyres - while not as good as air tubes, they have improved very much over the years and will give you peace of mind.