Update:
I used the GP4000s + regular Kenda tubes + Stan's sealant and got my first flat last weekend, after little over 500 miles. Since I don't use if for commuting (I have a bombproof set for that) it's not bad at all, beats riding a brick.