I’ve been going to Quebec for years on week long sled trips.
If you give me an idea where you would like to start riding from I could give you some suggestions.
Just a thought but I would suggest you start riding north of Montreal in the mountains like St zenon area for example, it takes some homework but you can find plenty of places to stay which are in the heart of snowmobiling country and staying at a certain place you will have a veriaty of trails to chose from that will keep you riding all week long and some, the trails are endless.
We have rented condos there which are 2 storey building so you get the hole floor, 2 bedrooms kitchen washer dryer bbq etc for around $600 cdn. for the week, split that between the four of you and it’s not much, Of course that doesn’t include food but they are right on the trail and in towns so that’s not a problem, and the ones we stayed at were fairly newly built so very clean inside.
Any questions feel free to ask