Heat gun sounds like it might be worth a try, but I wouldn't go overboard with the heat, use hair dryer temperature(warm, not so hot you can't touch it). Another option would be to run it under the hot tap, like you do to loosen up a tight jar.
I would then heavily wax both parts and let it dry, so next time it should be easier to take apart.