John wants to keep his last name.

Holmes-Watson or Watson-Holmes wouldn’t sound too bad, would it?

No.

Then I don’t see a problem. Sherlock Watson or John Holmes would just sound…odd.

Only in your perception. Your point is valid, though.