降格して恥じることはないよ。
王国御三家の広島やうちも降格してもその後、優勝してるから。

残留目指しながら早めに実績のある監督探した方がいいのでは？