recarpeting will give you a quieter more comfortable and less slippery
stairway.
or i would hand your wood project over to a carpenter with his nailer
and expertise just point him at the creaks and he'll figure it all out.

there is a range of dimensions permitted on a stairway but the steps
must be equal to each other or it causes people to stumble.