Living in the land-o-rust, I have to deal with similar problems all the time. Propane is mostly useless for a heat source to free fasteners. Oxy/acetylene is the only way to go. If you are assembling anything you might take apart later, use never seize, especially if its steel into aluminum.

-sp