You know, I don't think we have those where I am from, but we have a mess of broken beer bottles. I'm not sure how serious these little buggers are, but if it get to the aggravation point, maybe some Conti gators+"thorn-proof" tubes+tube sealant+liner would be more than enough.
I would try the gators, or like you said the GP 4000s first as I heard they are good