What tire levers were you using? I ask because I recently bought a set of high quality tire levers from Part Tool that I'm unable to use because they are so thick. I have a cheap set of levers that came in a Bell repair kit from Walmart that I have used many times without issue. I don't even try to used the Park Tool levers now.