> But I think it is mainly because the compost bin isn't big enough

Pile size is almost all that matters for how hot it gets, in my experience.