DANE
Assuming endpoint support for DNSSEC, DANE (RFC6698) achieves something similar. http://en.wikipedia.org/wiki/DNS-based_Authentication_of_Named_Entities
Also, unless I've missed something, with the pinning approach your initial (and therefore subsequent visits) to the site are still at risk?