I have have poor experience with refilled cartridges or non- original equipment cartridges.
Yes, try the refill or aftermarket cartridges. If you are lucky, your printer will work well with them. Otherwise, you have to buy from the manufacturer.
My local Staples store stopped carrying aftermarket, generic printer cartridges years ago. One of the employees there told me it wasn't to charge more, but they just had so many returns of the non-OEM cartridges they just gave up.
Nice thing about laser printers is that the "full size" cartridges should last far longer than ink jet cartridges... so yes they are expensive, but you shouldn't have to be replacing them every few months.
It is $50 to buy new inkjet cartridges for my bottom-of-the-line HP inkjet printer (which prints horrible with anything other than HP ink cartridges). That HP printer cost me $39 originally, lol! If a laser printer lasts 3, 4, or more times longer, then they are worth it.
We just bought a new Brother multi function laser printer, and it came with "starter" laser cartridges. So I'll find out for myself how long they last, and how much fun it is buying new, full size cartridges. Which I am hoping will be rarely!