I did a set of 597 tires last week, and heat was the answer to my problems. I did everything mentioned above, but no matter what, one section of bead on one side would not seat. I eventually set the wheels out in the hot sun for an hour or so, and when I came back to them, both tires were seated.
If you're not in a rush; keep them inflated to max pressure for a week or so, and hope they stretch a bit.