Das was du möchtest, ist einfacher umsetzbar, als das andere. Wenn du mit TikZ arbeitest, kannst du jeden Umbruch von multicol mit einem tikzmark versehen und erst anschließend den Rahmen zeichnen. Allerdings fehlt mir hier einfach die Motivation