I recently leveled my intermediate floor and decided to plane the sides of the beams and screw-glue new ones onto the sides, then add extra where it seemed appropriate.
If there are no issues with ceiling height, I might have laid new ones at 90 degrees to the existing ones and supported underneath.