when i attempted to install my marathon pluses on my 20" kinetix comp wheels for my dahon speed P8, they were WICKED hard to get the bead over the rim. i completely busted two plastic tire levers before i finally got out a steel screwdriver, and even then, trying to take care not to puncture the tube, i had to position my body over the lever end of the screwdriver balancing on the wheel itself and put just about all of my body weight on the screwdriver before the last bit of bead would finally climb over the rim edge.
without question, these were the toughest, most stubborn tires i've ever had to mount on any rim.
the marathon pluses that i got for my 26" wheel MTB were considerably easier to install.