Solution
During the inception phase, we agreed with the client that we will not change current color scheme, leaving it as it was. The client really liked it. Indeed, orange, white, and black is a pretty good color selection.
However, they wanted to have the rest design solutions reconsidered and redesigned.
Wireframes
We insisted that wireframes are essential in this case. We strongly believe that wireframes is a must for complicated e-commerce as well as all marketplace projects. Often the clients refuse to design wireframes considering them as a useless waste of money. However, this is not true. Creating wireframes reduces the time it takes to create UI design in the future as well as to avoid many other UX issues.
Unfortunately, the client refused to create wireframes for this project. This was not the best idea for us. Fortunately, we had old design, which we used as a basis. It helped us a lot.