Adding an Outlet downstream from a switched outlet
Following your scenario, modify the wiring like this:

This requires adding one conductor to the run between the switch and the existing outlet. If your wiring is in conduit then this should present no serious problem.