Yes I agree completely, those examples are fine as Eurekas. The ones I object to are the ones like "meet another civ" because that seems like something you'll do no matter what, and even if for whatever reason you should decide to sit perfectly still in your starting location and not do any exploration, chance is another civ will find you and then trigger the Eureka moment anyway. So the only way I could see this *not* happening is if you start on an isolated island, which will then basically punish you double because that (at least in Civ5) was a major disadvantage in the first place (no trade, etc.).