I don't know about the drives - although if a drive can read a 80-minute CD, I don't see why it couldn't record one as well. But in both my systems, all I needed to do was upgrade the Easy CD Creator from 3.1 to version 3.5c, and voila, I can burn 80 minute CD's.
Now, it's true, I've never tried to record exactly 80 minutes, but I recorded as much as 79.35... the program counts two seconds of silence between tracks, even if you record Disk-at-Once, so I had to make everything fit in 80 minutes.
In case you're wondering, I have two HP burners - the 7200i and the 8250i. Never had a proble with them. And the 7200 is really old-school, around spring of 1998, so how much older can yours be, since Compaq only started packing recorders in its units in the fall of that year?