It feels like the Heap Memory configured in CloudHub for the workers is way too low for the actual worker memory. What's up with that?

Remember that Java uses a lot more than the heap memory for all kinds of tasks, such as Garbage Collection, JIT compiling, and Class Loading. See this article and this SOF question for more info.