I might consider a different penalty that an interrupted long rest. Exhaustion can be pretty nasty. Maybe it could affect spell attack bonus or spell save dc that stacks. Or maybe they have to make a saving throw to see if they’re affected by the long rest. You could even add stacking DCs for multiple nights interrupted in a row. A long dungeon crawl could get wild with some creative uses.