RFC 2606[1] reserves several TLDs that may never be registered for
public usage. Out of those, going with
Fedora-XXXXXXXX.localhost
seems like the best bet.
The *reason* localhost is a reserved name is to discourage its use in
DNS names. Your proposal is the opposite to that intended by RFC2606,
something which the casual reader of your message may have missed.
-glen