If they're close together I don't think I'd enjoy having the shed with that much contrast to the house, but if he wants the effect of a barn, how about leaving it red and painting a big quilt block on it that includes the house colors? It's a very traditional thing to do. However, if you're in an area with covenants, you might want to check that with the HOA first!