Just a clarification on the tape placement. I looked at one of the relays that I've done that to and I've got the tape across the round copper piece at the bottom of the coil (which is ABOVE the movable bottom relay plate). If magnetism is your problem, that should solve it.
Rpger