Would not crowd the entry. For safety sake, would move the keys to inside a cabinet out of sight. In the corner at the bottom of the stairs, you might consider a wall hung corner shelving unit or small corner cabinet. If something similar to this https://www.walmart.com/ip/Elegant-Home-Fashions-Mason-Corner-Floor-Cabinet/53734767?wmlspartner=wlpa&selectedSellerId=0 fits your corner, then, space height permitting, you could invest in two: set one on the floor but remove the feet from the second one and hang it from the wall above the other. To ensure the cabinet does not block the heat/air vents, you might add that second pair of legs to the first to raise its eight for more air flow beneath the cabinet set on the floor.

The photos of the bench are really small. The black one looks grey-ish, which I don't care for, and the brown bench is not so very brown. If you do black, it should really be black, and if you do brown, it should be a rich chocolate brown. I also don't favor the woven strips of leather. They are not very sturdy and tend to give way to people's weight over the years. That bench will tend to have a lot of use with people of all sizes sitting on it to put on and off their shoes and boots. An upholstered or reinforced bench or ottoman covered in leather will be far sturdier.

#3: do it like in #1 but omit the lower section of molding on the wall by the door.

Would this style work with your decor? https://www.containerstore.com/s/shelving/shelving-small-spaces/lotus-bamboo-storage-bench/12d?productId=11006537&country=US&currency=USD&cid=cse%7CPMAX%7CGoogle%7CTCSP_X_US_EN_Shelving_PMAX_X_18786507355___en%7C&utm_source=google&utm_campaign=pla&adpos=&scid=scplp10072175&sc_intid=10072175&gclid=Cj0KCQiAj4ecBhD3ARIsAM4Q_jEKPptI1VawLoWE1AlapwkVKzZqMfzhk_xCGr6hemB3Ar3CPG1eAtMaAv_4EALw_wcB&gclsrc=aw.ds