ЭПР-то агромадная. Теми же средствами, что и пуски МБР, наверняка обнаруживать можно было. Ну, не со взлёта, но с момента набора определенной высоты.
Ну для того времени и для самолета таких габаритов, ЭПР у него была не такая большая 19кв.м., и Миг-31 мог обнаружить его с растояния примерно 200км.