I agree that you should go with completely different colors rather than a "near miss." I think you'll be fine. It was very common in old houses to have different (less expensive) flooring upstairs. Our first home had maple floors in most of the main floor, oak in a back-room addition, and fir upstairs. I found it charming!