This might be the wrong question, but did you try applying a bit of soapy water to the bead of the tire before putting it on? It can make an amazing amount of difference.
Of course, that doesn't help in terms of fixing a flat roadside, but I still wanted to throw it out there.