80 minute CDs (unlike higher capacities) are indeed conforming to the 74 minute CD standard (which allows for manufacturing tolerances and 80's the result of the maximum allowed density) - and since you're not going to fill them further than 74 there won't be any software compatibility problems
Any standard CD in principle works - the better question is how optically readable is it (which is determined by multiple factors such as the materials it's made out of, how good your recorder is, how good your recorder is with those discs, ... and can't really be determined just by stating names of brands/models)