I had the same use case as OP. Cloud 9 was an awesome way to start out, but we indeed switched to a VM solution.

With students that had less than performant laptops, C9 filled the gap.