It's pretty hard to overheat the connections with a normal soldering iron set to 350C. What kind are you using?
The way I do it is to position the tab so it is touching one end of the slot. Once a solder bridge is formed between the two parts, I start dragging the tip of the iron down the...