aramis erak
Legend
I cut my teeth on AD&D 2e back in the late 80s, early 90s. Even back then we had a three-tiered battle map setup with erasable markers. We built it ourselves and it was the envy of many a gamer at the time. So even back then we were using grids. It served the same purpose as it does now - it made spatial positioning more clear.
Listen to some actual play podcasts and you will no doubt see relatively slow TotM fights. Typically it's slow because there is a lot of asking for permission and clarification of the DM before the player actually does something.
Me personally? I don't care how long a scene lasts so long as it's fun. And I can create some pretty complex set-piece affairs that can take a little while to resolve. But the questions and clarifications would make it not fun for me, so a map and a policy of avoiding questions solves the problem.
I started with a hybrid of Moldvay and AD&D 1E... in about 1981... we used a chessboard for combats.
And, one can see from the early photos, M.A.R. "Phil" Barker used minis extensively in running EPT - a variant of D&D OE.