The problem is the Conti tires. They are a tight fit on almost every rim. That is one of the reasons I switched brands. The Panaracer Stradius Pros that I use now feel like Contis, but I can pull them off much easier when needed, which (fortunately) isn't often.
DEMON