Solicitar baja voluntaria con excedencia

Llevo 2 años y medio trabajando en una empresa, queremos mudarnos a otra provincia, pero para irnos con más tranquilidad, había pensado solicitar una excedencia voluntaria de 4 meses y así ir primero a buscar trabajo, ¿en el caso de encontrarlo podría solicitar la baja voluntaria? ¿O debo cumplir ese periodo obligadamente? Si es posible entiendo que no tengo derecho en ese momento a cobrar el paro, ¿pero si encuentro un trabajo y luego se acaba el contrato tendría mi paro también de esos 2 años y algo no? ¿Por qué no he trabajado estando en excedencia, si no en baja voluntaria?