いくつかクロスバイクを見ているのですが、

・フルフェンダーが付いていて
かつ
・クイックリリース
という自転車は見当たりません。
構造的に無理なのでしょうか?

後付けでフェンダーを付けるタイプは(完全に覆えるフルフェンダータイプ)、
クイックリリースでタイヤを外すときにフェンダーも取り外さなければならないのでしょうか?