Podes sair dos quadros permanentes quando quiseres, diz-se "abate ao quadro", a diferença é que se for antes de um certo número de anos (nos fuzileiros não sei, mas um PILAV da FAP é para ai 12 anos), tens que pagar uma indemnização, se for após essa data não se paga nada.
PS: As pessoas podem sempre mudar de decisão, mas que tal começar como RC? Ai o primeiro contrato é mais curto, 3 ou 4 anos, já deve dar tempo suficiente para saber se gosta ou não daquilo e tomar uma decisão mais fundamentada.