I would recommend a slightly higher wattage soldering iron (higher than 25 watts, lower than 75 watts) with a 'solder-sucker' attachment/external sucker, for relays on small PCB's. After heating to a flow, cycle the solder sucker making sure you align it flat against whatever your trying to de-solder. I find it takes no more than three to remove most of the solder, and with a slight 'wiggling' of the component it comes right out. If there is a large ground or metal frame, it may take a little longer (or a higher wattage iron) to 'liquify' the solder sufficient to remove the majority. Two things make soldering/de-soldering extremely hard. One is too much heat, the other too little heat. I suggest some practice on old electronics BEFORE tackling must-have parts like the RCM. Good 'soldersucking'!
.