Ujm, on one hand – agree, as mitzvos bnei Noach should be mostly self-evident from observing the world
on the other hand, R Avigdor Miller explains that Avimelech was guilty of bad manners (asking about the lady first), but he had a chance to go learn from Avraham. So, we would need to find out what were educational opportunities in Haiti and Salem at the time.