It should be possible to write a custom variation on the 'nova_fixed' handler that takes multiple formats. Then we can have everything at once:
<instance>.eqiad.wmflabs
<instance>.<project>.eqiad.wmflabs
ec2-id.eqiad.wmflabs
possibly even reverse-DNS.