Suppression du parking personnel

Bonjour,
Voilà 20 ans que le personnel de la concession où je travaille se gare sur le parking de l'entreprise.
Pour faire des économies, l'employeur a rappatrié en 2008 les véhicules d'occasion (VO) qui étaient exposées sur un terrain en location prés de la concession.
La concession étant trop petite, le directeur oblige maintenant son personnel à se garer dans la zone industrielle proche sous peine de licenciement.
Il prétend que c'est pour faire plus de place pour les clients et donc plus de chiffre... alors que tous savons que les places libres autrefois sont désormais occupées par les VO.
Je sais qu'il en a le droit, mais il nous supprime une autorisation acquise depuis 20 ans !
C'est une décision qu'il a pris seul, sans concertation et sans l'aval du CE.
Nous n'avons pas de syndicats pour nous défendre.
Que pouvons-nous exiger ?
Est-ce un motif de grève ?