I suspect a full routing (departure and Spanish destination) could refine the advice. Also whether the group is prepared to do ‘scenic routings’ as opposed to just flying direct.

My first thought was fly to NYC, then take La Premiere to CDG, and hit Spain from there!