After much debate, we decided to paint the black portion of the wall to match the rest of the wall. It took a few days for me to get used to it but it has grown on me. I am still not 100% crazy about the overall color of the walls but I do like the fact that it all matches.
I have since moved on to painting the hallway trim as well as the half bath and laundry room door trim. Its amazing to me how much a little color over wood really transforms the look of a house. I feel like our home is gaining back 20 years with just some paint. Love it!