I’ve had trouble installing the conti’s also.
I bought the crank brothers speedier tire lever and makes it super easy: https://www.crankbrothers.com/products/speedier-lever
It’s larger than a regular tire lever, but still small enough to easily fit in my saddle bag.