Easiest way would be to use ipchains to block the CIDR noted addresses, just like in smtpd_check_rules.
Syntax:
ipchains -A input -p tcp --dport 25 --source /CIDR -j DENY
Example:
/sbin/ipchains -A input -p tcp --dport 25 --source 216.0.0.0/8 -j DENY
This would deny the range access to TCP 25, which is SMTP, which basically would accomplish the same thing. I don't believe you can do CIDR notation in /etc/hosts.deny (please correct me if I am wrong).
I'm not exactly sure if 5.5/5.6 is using IPTables, if it is, I believe that you may still use the ipchains syntax to create iptable rules. I don't know a great deal about iptables, so it may be necessary for you to translate the chain rule to iptables. If you can use CIDR notation in /etc/hosts.deny and ipchains doesn't exist on your system then hosts.deny would be a good fall-back as well.
Thanks,
Nathan