I love your idea,here are some links to look at.The first has a zip code search for contractors.Staining is the most viable option for a great floor as Integral color tends to fade and makes any match repair an almost impossibility.

I for one would love to see your floors on completion.Depending on designs it can be a spendy project.

My Best