"Those bolts were tightened down like hell."
Still just speculating, but evertightened bolts are as bad as loose one. If you tighten them enough, it only takes just a bit more force to strip out or break them.
If you send some pics, I'll try to help you come up with a plan. If it works out like you said, bolts pulled out and bumper and frame arent bent, it shouldnt be hard to get rollong again.