In my vanilla 1.1 Brutii campaign, one of the cities on Sicily had a Neptune, and I was able to build Corvi and Deceres without any difficulty at all.