What would the result be of bleaching (in the washing-machine) a piece of navy blue canvas?

You can easily end up with a bright red fabric. Many "navies" are actually mixtures of black and red. The black is easily bleached, while the red is not. You definitely need to cut a corner and test it.