Interestingly, I learned my lesson about cheap starters back in the early 1980's when a cheap auto parts chain store "reman" chewed up the flywheel on my boat tailed '73 Riviera with a big 455. Didn't save any money buying that cheap starter considering I had to source a ring gear and then drop the trans to install it on the torque converter. I will say that back then, NAPA carried some beautiful quality remans under their Rayloc brand and that's what got installed.
Regarding my CX-5, if it needs a starter and the OEM Mazda is too ridiculously priced (haven't checked) I'd be looking for a reman Denso. Same with alternator.
I don't want some chain store starter etc with unlimited warranty. I'm not looking for a lifetime supply of junk, just want it fixed right the first time. If circumstances dictated it, I wouldn't be thinking about how much money I saved if I had to lay in the snow to change it. That'd be in my younger years. Today it's a call to AAA.