OK, then I would absolutely be looking used. Not to save money, but to get better quality. Outside of going custom, the only place you are likely to see new 26” QR mtb frames are on low end BSOs. 26” has been dead for real MTBs for about a decade. And QR has become uncommon.
But if you go back 10+ years you’ll find a few decent 26ers still made, and going back 15 even more.
What you will be missing out on are the improvements of modern geometry that have taken over in the past 5 years, but outside of custom I just don’t think you are going to find that on a 26” QR frame.