Apart from the Microsoft Enterprise (E) plans, are there any other possibilities to supply so called Kiosk Workers with Office 365 licenses?
Yes, apart from the Enterprise Plans Microsoft offered plans K1 and K2 for Office 365, which were addressed to typical Kiosk Workers. A Kiosk Worker profile:

Source: Program and Product licensing_Microsoft_May 2010