If your brigadeiros are too soft, you most likely did not cook them enough. Place them in the fridge, and they should harden sufficient so that you can roll them.