If you can access the joists from below, it would probably be a good idea to install larger joists, such as 2x10 or 2x12s. you could attach them to the existing joists with carriage bolts or lag bolts. just jack up the joists until the floor is level, then install the new joists to beef up the floor...
