Olá!
Então, estou planejando uma viagem para RN na mesma época (na verdade, fins de abril/2012), pelo que andamos pesquisando, é fim de alta temporada por lá e decidimos não fechar pacote e ir na raça mesmo. Detalhe: iremos eu, minha mulher, minha sogra (uma simpática senhora de 63 anos) e meu sogro (um senhor com 10 anos a mais). Ou seja, ir na raça não é nada que não dê para fazer, mesmo com gente sem muita experiência nisso.
O problema (ou não, depende do ponto de vista) é ter que pesquisar muuito mais para começar a viagem, ver roteiros, lugares legais, mas você terá uma liberdade que pacote nenhum te dá. Para essas pesquisas, o próprio site mochileiros te dá um monte de dicas e nada te impede de ver o pacote, anotar as dicas lá e tentar a sorte.
Como sua preocupação parece ser custo, faça um comparativo: cote avião e hotel "na raça" e na CVC e compare preços. Não se preocupe com passeios, normalmente CVC mais barato não te dá direito a nada mesmo.
Espero ter ajudado.