Si c'est un rouge qui tire un peu sur le brun, ça ira peut-être avec un lavande?...

Sinon, le mieux est de les repeindre dans la couleur qui vous convient.

Lorque vous n'êtes pas sûre de la qualité de la peinture ancienne, il faut toujours utiliser une peinture glycérophtalique, parce qu'une peinture à l'eau, donc acrylique, sur une peinture à l'huile ne tient pas. Par ailleurs, dans une cuisine, le peinture à l'huile est beaucoup plus indiquée (plus solide à la vapeur).

Maintenant, je ne sais pas quelle forme a cette cheminée et si ses briques vous déplaisent ou non.

Si elles ne vous plaisent pas en elles-même, vous avez toujours la solution de les recouvrir de feuilles de contreplaqué (de 8 mm au moins pour qu'elle ne se voilent pas).
On peut très bien visser dans la brique (et combler les cuvettes des vis et les joints des plaques d'un enduit) et ensuite y apposer le revêtement de votre choix ou les peindre directement avec une baguette sur les arêtes pour une bonne finition.

Donc en fonction des meubles sur lesquels vous aviez flashé, demandez-vous ce que vous aimeriez le mieux pour aller avec et ne vous privez de rien! Ce ne sera pas une dépense excessive. Il existe également des plaques de bois revêtues de matériaux imitant la pierre, le béton ciré, etc...

Je ne vous propose pas un enduit de plâtre à peindre parce-que, justement si votre peinture était à l'huile, il ne tiendrait pas.