I agree that a hero is needed, but you got unlucky—what's wrong with that? If you didn't get level 2 from the start, if Kiryukha didn't get archers, that's the game where you can be unlucky.
Well then maybe just allow attacking the opponent's heroes and objects with Isra/Vidomina, but forbid attacking neutrals?
And I agree with Vic's idea—allow using heroes from prison without restrictions. After all, to free a level 20 or 30 hero, you need to break through some serious guards, which is a fair price for what you get. Moreover, level 20/30 heroes in most cases are found precisely on Jebus Cross, where the overpoweredness of Isra/Vidomina has little impact anyway.