There are a few different issues here:
Old cable - that has already been discussed, and will be a decision for the inspector, unless you redo it with new cable before inspection.
Separate home runs vs. serial
This is where it gets interesting. Arguably a series of receptacles saves wire. I can easily see a split - 2 runs per breaker. For example, use 2 20A breakers, with each having both a "left side" and a "right side" run. That way you have receptacles on each breaker on each side of the garage, so that if you are working on one side or the other you can run two high power devices at the same time without tripping a breaker. Beyond that, multiple runs are generally a waste of wire since they don't increase the capacity of the circuit or make the circuit any more useful. There might be an exception with a bunch of small rooms, but in a garage running cables through the walls from one receptacle to the next is generally very easy.
That being said, you have to understand that serial here is not the strict (computer) definition. Really it is a tree configuration. Even if you run one cable to one side of a receptacle and another cable to the other side, they are functionally at the same level. With the exception of a GFCI/receptacle, the receptacle plays no role in getting power from one cable to the next except as a simple conductor. (Even with GFCI, as long as there is no ground fault, load and line are effectively the same.) This is important because occasionally we see situations where a receptacle is wired in such a way that it truly is a series load - i.e., wired incorrectly, against code, and a major problem. If that is done then (a) the second receptacle may not work at all if there is no load in the first receptacle and (b) there are some major problems that result from doing this.
So as long as you understand what "serial" means in this context, that is the preferred method.
There is actually a big advantage to multiple home runs if every home run gets its own breaker. That actually can make a lot of sense if (a) you have a really big and (b) you can use ordinary breakers. A big panel is easy. You can have a 30 or 42 space panel as a subpanel, just like you can (if it can be converted to use a main breaker) use a small panel as a main panel. The cost difference between small and large panels isn't usually very much in the overall project cost. However, the breaker type matters a lot. A panel might use $5 - $10 ordinary single pole breakers but $50 or more AFCI breakers. Generally speaking, circuits in a garage will require GFCI, but you can do that at a receptacle for a much lower cost than at the breaker. However, in some jurisdictions (depending on NEC version and local rules) you will AFCI protection, which is almost always done at the breaker. In other words, if you only need GFCI, the extra cost for a split (2 circuits with one receptacle each instead of 1 circuits with 2 receptacles) might be $25 but if you need AFCI as well then it could easily be twice as much.
If you decide to use multiple runs with a single breaker, you just need to connect the wires before they get to the breaker. That can be done in a separate junction box, but as I understand it there should be no problem doing that in the subpanel box.