Entiendo que no se trata de una finca segregada pero tampoco queda claro si es un garaje comunitario con plaza identificada y asignada a una vivienda en concreto.
Si se puede identificar inequívocamente la plaza en cuestión, aunque difícil, puedes encontrar a quien le interese aún en esas condiciones, dependerá del precio que pidas. La mayor parte preferirá tener una referencia catastral independiente, para lo cual SÍ es preciso segregar la plaza del resto de la propiedad.
Se complica todo si la plaza no es identificable de forma unívoca, pues ese sería el primer paso. O bien vender el porcentaje de propiedad del condominio. Todo ello te lo pueden explicar en la notaría si aportas las escrituras de la vivienda y, en su caso, de la plaza de garaje.