Been there done that.
Yeah, cutting the hole in the firewall is not going to work. You won't want to really do that anyway, would you? There no room to do it and punch it in anyway, that I noticed.
Rubber expandable freeze plugs pop out. Don't use them! I had this happen to me twice. Once luckily close to home, the other time under the truck when it has just gotten warmed up!

I don't think I've moved that fast since. Good reminder to you to borrow a pressure tester once you get them in to make sure they are actually in!
But Dorman does make a brass expandable plug that is pretty good. You should be able to like you said get a screw driver back there, pop the old one in and get it out with a thin pliers or something, then get the new brass expandable up there, popped in and tighten it out. It's not going to be done without cursing and beers though. I remember it wasn't easy. I can't remember if I had the best working room from above or below. You'll have to see.
I think I have one of those brass expandable plugs laying around too, so I can snap a picture so you know what you are looking for. But anyway, these lasted a while for me. At least until I did my heads and popped in good brass solid plugs.
Good luck with it! I don't envy you right now!