По поводу ns3.mydomain.com, ты можешь просто сказать чтоб прописали у себя ns3.mydomain.com, а сам пропиши что ns3.mydomain.com это ns7.nic.ru. Это как выход. Насчёт проблем с доступностью. Тут незнаю. Если честно с первого раза непонял в чём дело, но явно не в связи. Если чего ещё поконкретнее спросить, обязательно отвечу.