I replaced one on my Camry a while back and initially found the same thing; the sensor seemed too big for the hole. There was simply a LOT of corrosion and crud in there. After I scraped it out vigorously with a screwdriver or chisel (I don't remember which), it went in OK.