Did a good clean of the relay using toothpicks and kleenex. Then with a rough edge file, I slightly reduced a small extrusion from the moving pin which was just barely making a complete circuit (it looked like the equivalent of a bone spur in humans). Put it all back together and reconnected. Happy to say that the air pump is not coming on while the car is off, and there is no check Engine light. So far, it seems to have been a success. (Pending that the air pump still comes on when it should.. Which I'm not sure how I will be able to tell that lol)

Thanks for the help guys! This made my sad day into a glad day.

Kolme

Thumb of approval.