Yeah hahaha, I have a Laptop, pretty standard and will not be able to see that space... to do so it will be all crowded...
During some time I saw the UI adjusting well to the space available, not it doesn't, not I'm not sure if something changed or I just imagined it.
Looks like its my screen or setting settings then :) In either case icon links can be resized. The best spot out of the ones I mentioned is under PUBLISH, I think an Ad would blend in nicely there.