Run a separate ground from the battery to the frame. You could get by with a 14" o.k. Depending on where the relay is, #4 cable should be just fine for the starter to relay connection. You can measure what you need when you place your solenoid and then have one made up at a local parts house, or they might even have the length you need. I ran mine between the bell housing and oil pan with the O2 sensor harness.
You will also need to run another ground between the frame and the engine block. This can be run from a bell housing bolt to the frame at the motor mount flat. Just drill and tap the mount upright to ground the cable.