Is it possible to have related items display in multiple colums or even better replace them with a module that would fill the same role?

Hi. You can customize the way they are displayed using CSS. If you are familiar with CSS and HTML you can apply your customizations in your template. Regarding the module, you need to search in order to find one with such functionality. K2 does not provide such a module.