Why are you using a fuse on the solenoid. Ford didn't use one. The starter can pull more then 30A. What kind of fuse? Slow blowing or fast? Slow gives you some leeway. 12 gauge wire sounds fairly small. I don't know what stock was but it has got to be bigger than that. Unless you mean the signal wire.

Drunk Again In Hollywood, El Wayno