確かに困りますよね。

特に、旅行とかを計画してる場合には。

そこで、年休取得日を届け出てから、予め会社の承認を得ておくことをお勧めします。会社の承認は、時季変更権を行使しませんという意思表示と解釈されるからです。