To be sure, just what color is the sofa? And you do need a new TV console. Needs to be 25% longer than TV. I would get black.

Rust and navy blue looks great together. I'd remove most of the matching pillows and mix the pillows up a bit. BRB...

The rug should be big enough that all your furniture sits on it, so it looks like it should be bigger.

hmmm...maybe this one? I like all of the color options here....

Rainbow Area Rug, Rectangle, Blue Gray-Orange, 8'x10' · More Info

What size is current rug? I believe that all I posted are 8x10. If you like any of them, let me know I can give you sources.

I like Susan's first rug option. I think that would look great in your space.