<If we change the above sentence to the Simple past tense, it would become: Every night we pleaded with him to sleep early, but he pretended not to hear.>
No, I didn't say that "would" has to be removed, I said I prefered it without.
<Every night we plead with him to sleep early, but...