Yes, Villa Grey looks very Celery on the wall (I have it in a bedroom, North & East light)
I would go with SW Alabaster. a warm white that will look whiter in the light and warm, not yellow in the north light. (not to mention, it goes well with darker colors, so if you plan to do a dark accent somewhere, it's very soft. That red wall would look nice SW Naval (a deep clean Navy) Personally, I would paint the ceiling and all the woodwork SW Alabaster for a fresh look, and to open up the space.
Q