“Other Saturn-V derivatives analyzed included the Saturn MLV family of “Modified Launch Vehicles”, which would have almost doubled the payload lift capability of the standard Saturn V and were intended for use in a proposed mission to Mars by 1980.[57]”
Yes - they could have done so.