No, it was impossible.

This graph shows that three engines out prior to SRB sep always results in a black zone (defined as "loss of control and/or structural failure or ditching").

Also note that a three engine out RTLS selected at ET Sep results in a black zone.

Given the plume impingement, ET recontact, and T/W issues discussed in other answers, selection of RLTS at 73 seconds could only have been even worse that what is shown on this graph.

These black zones got vastly reduced after the STS-51L failure but those improvements, of course, don't apply to the case you are asking about.

Source

No, it was impossible.

This graph shows that three engines out prior to SRB sep always results in a black zone (defined as "loss of control and/or structural failure or ditching").

Also note that a three engine out RTLS selected at ET Sep results in a black zone.

Given the plume impingement, ET recontact, and T/W issues discussed in other answers, selection of RTLS at 73 seconds could only have been even worse that what is shown on this graph.

These black zones got vastly reduced after the STS-51L failure but those improvements, of course, don't apply to the case you are asking about.

Source