I've landed steelhead on 5x with little problem, and several browns in the mid to upper 20s on 5x and barbless dries. I would probably bump up one tippet size. 4x for a #10 is thinner than I would typically use, and the rig you describe would be a 3x/4x setup for me in almost all waters. I prefer the heaviest tippet I can get away with.

As for the rod size, I am with Jesse. A 3wt is fine in my book.