Slow Crank, No Start When Warm

Tyler Fritz said
Would a remote starter solenoid be a feasible option

You mean your starter solenoid is in the trunk now?

If that's the case it might make a difference to move the inherit resistance of the solenoid closer to the starter.