"Force out of position"? What rules were those? Unless you mean there was some other monster teamed up with level draining undead - that wasn't itself undead or anything else hedged out by the Protection from Evil.
Again, it's always down to play experience. For example those of us who came to AD&D from Moldvay Basic played with Max HP at 1st level because that's what Moldvay told us to do. We also kept the stat adjustment rules from Moldvay, so, every fighter always had an 18 strength. Between 4d6k1 and being able to trade 2:1 stats, you were guaranteed at least one 18.
And, if you played in large groups, like I did, then paladins were a pretty common thing. Sure, it was hard to roll up a paladin, but, when you've got eight or nine PC's, it's actually not all that rare. And, frankly, we were probably .... errr... being creative with our die rolling at chargen.

But, even being straight up honest, it wasn't that hard to get a paladin. And, if you didn't like henchmen, there were always dogs - probably the absolute best NPC's in the game.
Like I said, if you're used to having eight or nine PC's, three or four NPC's troops (which we always made sure to take care of very well - it's spectacularly effective for loyalty when you have a paladin in the group and then heal a couple of them from time to time) and then eight or so attack dogs, it was closer to a small army assault.