The Advanced Photon Source (APS) is a 7 GeV storage ring light source that has been in operation for well over a decade. In the near future, the ring may be upgraded, including changes to the lattice such as provision of several long straight sections (LSS). Because APS beamlines are nearly fully built out, we have limited freedom to place LSSs in a symmetric fashion. Arbitrarilyplaced LSSs will drastically reduce the symmetry of the optics and would typically be considered unworkable. We apply a recently-developed multi-objective direct optimization technique that relies on particle tracking to compute the dynamic aperture and Touschek lifetime. We show that this technique is able to tune sextupole strengths and select the working point in such a way as to recover the dynamic and momentum acceptances. We also show the results of experimental tests of lattices developed using these techniques.