MValВ ситуации с РВВ проблема ЦУ и донаведения на порядок-другой жестче, чем с ПКР, а потому РВВ дальностью 1000км смысла не имеет. Так нету смысла, или все-таки есть, но сложно попасть по цели? На расстоянии 500-1000 км будут аваксы, топливозаправщики или бомберы с ракетами дальностью <1000 км. Да вообще, достаточно убрать заправщиков, чтобы противник столкнулся со значительными проблемами.
Что касается технической реализации - сложно, но можно. У вас ошибка в том, что вы сравниваете суперПКР или гиперзвуковую ракету с первой ступенью ракеты-ВВ, у которой на самом деле задача попроще- доставить полезный груз в расчетный квадрат с КВО в пару км.. А полезным грузом может быть условная Р-37 или Р-77 или пара Р-73.
Ну да, лететь оно будет на гиперзвуке, как Кинжал, а дальше скорость можно сбросить, перейдя в горизонтальный полет, чтобы вписаться в допустимую скорость при отделении последней ступени.
Тут самое сложное- найти цель на таком расстоянии перед пуском. Это делается не силами Миг-31 естественно.