Entiendo que tu convenio contempla días naturales (30) en vez de laborales (22). Yo lo tuve una vez y efectivamente es una guarrada para situaciones así. Ahora, los planes se pueden adaptar. Para ir a Menorca no necesitas 1 dia de ida y otro de vuelta completos, así que podriais mantener el plan. Y si no os cunde, pues se cambia
Pero al final él no tiene culpa de tu convenio ni tú tienes que ceñirte a un único plan. Las vacaciones están para disfrutarlas, no para sufrirlas. Míralo de manera más positiva y proactiva y no estarás amargada gratuitamente.