One couple decided to start fresh almost two decades after moving in, adding bright and colorful furnishings