Bottom line: consult with the person who put the covenant on the deed. They may be willing to acknowledge, in writing, that for the purposes of the deed restriction that chickens do not constitute livestock. At the very least they may consent to hens only if you're willing to forgo roosters in your flock.