Fairy tales do not tell children the dragons exist. Children already know that dragons exist. Fairy tales tell children the dragons can be killed. - G. K. Chesterton
We will probably replace the rug under the table, but waiting a little while.
In that case, I'd probably go with the navy, which will look good with your teal cushions (and everything else) and will also be easier to coordinate with later when you do switch.