I almost gave up with GP4000s.. I broke three regular tire levers and I had to buy more durable glass fibre reinforced levers just for them. Finally got them on.
They rolled very well for a year but today I changed them to Schwalbe Ultremo. Now those tires are extremely easy to install. I almost got them on without using a tire lever.