I found that sliding them up gradually, using tire levers to help, and various stuff helped me get the last bit of bead over before they loosened up some (due to removing and reinstalling the tire a few times.)