How to add background color to an ASCII game?

I was making my ASCII game. I had it accepting background colors and everything and it was going to be great. Then when I launched the program it took years to load because each char on the map was a new object of the Char class that I made that had a rectangle with a letter drawn on top of it.

When I realized that the game was creating 100 objects for a simple 10x10 map I knew it wasn’t really going to work because my maps were going to get way bigger! So I brought everything into a simple 2D char array and then drew all the chars out of that. This worked perfectly. And I was even able to get some nice movement from this method. I even was able to change the colors of the chars. But the problem is, I don’t know how to change the background color of these chars.

So how can I change the background colors of these chars? While keeping my char array (Because the entire game framework depends on that) and being able to efficiently add in background color?

BTW Happy Thanksgiving JGO. Don’t eat too much!