I found a lovely shimmering purple/navy option for the inner border that is similar to the original navy linen.  The bottom left photo shows the detail best.

I used a shimmering and matte navy for the borders plus a muted gray/blue ink color for the pattern.  The flowers are now hand-painted with a soft white.  The look is extremely elegant yet still playful and fun in some ways.