I also had a hard time getting my relay out and I also took the AC relay next to it out first. There are 2 little "mounds" in the middle on each side on the longer sides at the bottom. Rocking it back and forward might help. I also lube all the pins with dielectric grease to make it come out easier the next time, plus the better electric contact.