Why not choose a contemporary carpet in black and white and paint the wood black.

We had a similar situation in our previous home. We had a carpenter close in the risers by attaching boards to the back side of the stairs. Our treads surprised us by being oak when we removed the old ratty carpet. We had him use new oak and we then refinished the treads—you could also carpet everything. I would paint your baluster and handrail. I don't remember what it cost, but it was not terribly expensive and transformed the stairs (also made them sturdier).

I don't think I'd spec floating stairs if building a new house. But I think the issue may be the rest of the stair design. Floating steps are modern, yet the spindles are old fashioned. That to me seems like the design problem.