Miles are not equal. Different programs require different amounts of miles the same routing. 35-40k miles does sound good for that options. One of the biggest difficulties I imagine is going to be to find 4 seats on the same flight so you may have to split into pairs for travel.
Where do you have miles? Where do you have points? Where did you find these options so far?