年休の計画的付与自体は、労基法39条６項に基づき、過半数労働組合（ない場合は過半数代表者）との書面による協定を締結して実施するということになります。個別の同意が必要というわけではありません。一斉付与が前提かもしれませんが、班別や個人別などの方法も可能です。その他、日数などあらためて話し合ってみるのはどうでしょう。