The gnome-osd packages are deprecated (this will stop using the crazy cpu intensive gnome-osd-cat). xosd-bin package includes osd_cat which is much more lightweight and already in use for ubuntu xenial.