yes to making giving them a pubkey, I've been talking about for well over a year now hard no to adding a dht; dhts need not apply
whats the issue with dhts? a dht for relays would work very well as there is so few