Thank you so much for your reply. I think I might try the second option. Which screws would you suggest?

Everytime we walk up and down the stairs they creak. I have access to under the stairs, so was wondering if there some kind of bracket or similiar I ...