I think neal's suggestion about your sagging 4x's would be your fastest, cheapest route. Personally I would stay away from running the 2x's perpendicular. Only because the 2x4's are just going to follow the the shape of the existing beams ,and depending on how bad they are sagging this could...