As someone suggested in a different comment: handshake with one certificate, then send a new ClientHello that contains the desired hostname and "re-handshake" with the real cert?
Meanwhile, DNS records already need to be updated if your IP changes anyway, so it is a logical place to put the authenticity information