I've never had problems mounting 4000s, so it must be a case of not playing well with the rim.
I had a regular continental grand prix a while ago, I quite liked it. It wasn't the same tyre as the 4000, definitely less supple and fast, but arguably (to me st least) less "stiff" than the 4 seasons. It's not as puncture proof though. I had a couple of punctures, mostly while touring. I'd buy them again, probably.