There is an easy rounding tool for the nurbs, if you choose to begin with a nurbs-cube-primitive.

But you have to select the nurbs-edges in pairs and shift klick to select other pairs (for the cube), I think.