I would take a dozen or so of the blocks and head for the quilt store. I don't think either red or navy is the right color for either of the sashings but I'm not sure what would work. A green might even be the right choice since it's complimentary to both red and blue but you'd have to lay some blocks out and find just the right green.