One thing you can do is ask a sailmaker for a quotation and recommendation. Local franchise rep if possible.
No charge, since they have the standard specs for your boat. You can email them, then follow up with a phone call.
The discussion would be about sailcloth selection, batten options, and loose-footed main (most mainsails are loose-footed now, it's simpler and I think better). They'll have a price for everything.
Used sails are sometimes a good solution, if you can see them first. Not my first choice. There are also many budget sailmakers, Lee Sails being one, whose prices can be half that of a name brand, and who have many satisfied customers.
The best deal is a local sailmaker who comes to the boat. It's always an education.
The sails are why we own sailboats. They're beautiful and we stare at them all day for a reason.