Preheat the entire board! Any way you can imagine works, even just 100 degC is a huge improvement over no preheat.
Think about the temperature difference to reach the melting point. If you get your board to 100-150 degC range, you are not risking the components yet, even in prolonged pre-heating, but are close to the melting point already.