I don't generally connect slow cranking with a solenoid issue. Can you try swapping batteries temporarily to eliminate the battery as cause? I think the solenoid engages the drive gear, so bypassing probably won't give the same load conditions as cranking.